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Abstract. The incipient infinite cluster (IIC) measure is the percolation measure at criticality conditioned on 
the cluster of the origin to be infinite. Using the lace expansion, we construct the IIC measure for high-dimensional 
percolation models in three different ways, extending previous work by the second author and Jarai. We show that 
each construction yields the same measure, indicating that the IIC is a robust object. Furthermore, our construc- 
tions apply to spread-out versions of both finite-range and long-range percolation models. We also obtain esti- 
mates on structural properties of the IIC, such as the volume of the intersection between the IIC and Euclidean 
balls. 
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1. Introduction and main results 

It is a widely believed conjecture for bond percolation on the hypercubic lattice Z d with d > 2 that there 
are no infinite clusters at the critical point. This conjecture has been verified for d = 2 |2UJ , ED) , and d > 19 1 5 1 , 
[TBI . Verifying the conjecture for the intermediate values of d, especially the values d = 3 to d = 6, is arguably 
one of the most challenging problems in probability today 

While there are no infinite clusters at the critical point, it is nevertheless reasonable to believe that one can 
construct infinite clusters at the critical point through suitable conditioning and limiting schemes. These 
clusters are known as incipient infinite clusters (IICs). The first construction of an IIC was carried out by 
Kesten (3D in two dimensions. He proposed two different limiting schemes, proved their existence, and 
showed that both constructions have the same limit. This two-dimensional work was later extended by Jarai 
1 29 1 , who proved that various other natural constructions for the IIC yield the same limiting measure. 

Van der Hofstad and Jarai 1 27 1 constructed the incipient infinite cluster in high dimensions, and earlier, 
van der Hofstad, den Hollander and Slade constructed the IIC for high-dimensional oriented percolation |25|. 
Both constructions were achieved by making use of the lace expansion. The lace expansion for percolation 
was developed by Hara and Slade 1 18 1 to treat high-dimensional percolation rigorously. 

The main aim of this paper is to expand on the results by van der Hofstad and Jarai in the following ways: 

(i) We extend all known constructions of the IIC in high dimensions to models of long-range spread-out 
percolation, so they can be dealt with under the same formalism (modulo certain assumptions). 

(ii) We prove a new construction of the IIC that uses the asymptotics of the one-arm probability. Under 
certain assumptions we can show that this construction yields the same limiting measure as other 
known constructions. This is the high- dimensional equivalent of the first construction of the IIC as 
given by Kesten [31]. It is the first construction that has been shown to work for both two- and high- 
dimensional models. We also show that this measure can be obtained by taking a subsequential limit 
instead. 

(iii) We prove structural properties of the IIC, such as bounds on the volume of the intersection of the IIC 
with Euclidean balls centered at the origin, and the density of pivotal edges for the backbone of the 
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IIC in such balls. These bounds will form the cornerstone for the analysis of the extrinsic properties 
of random walk on the IIC as performed in a sequel to this paper, |22 | . 

(iv) We introduce several new techniques for bounding probabilities and expectations in terms of the 
asymptotics of the two-point function in Fourier space. 

(v) We prove a lower bound on the extrinsic one-arm probability for long-range spread-out percolation. 

We now start by formally introducing the model. 

Bond percolation on Z d . We consider the graph Z d as a complete graph, i.e., the set of edges (or bonds) is 
E = {{x, y) | x,y £ Z d }. We study bond percolation on this graph: we make the edges of the graph open in 
a random way and study the resulting subgraph of open edges. For every x,y e Z d , let the edge {x,y} be 
open independently with probability pD[x, y), where D is such that T. y ez d D(x, y) = 1. Thus p is the average 
number of open edges per vertex. In this paper, the function D(-, •) is considered to be invariant under lattice 
symmetries and rotations by 90°, for instance, D[u, v) = D{0, v - u). We often abbreviate D[x) = D{0, x). We 
assume that p e [0, ||D||^], so that pD{x,y) < 1 for all x,y e Z d . 

We consider the following three important examples. The first example is the well-studied case of nearest- 
neighbor percolation, where an edge {x, y} is open with probability q e [0, 1] whenever \x — y\ = l, and closed 
otherwise. Here |x| denotes the Euclidean norm of x e Z d . In terms of the above general setting, this corre- 
sponds to letting D(x) = {2d)~ l t{\ x \ = \} and p = 2dq. 

The second example is finite-range spread-out percolation, where the edge {x, y} is open with probability 

pD{x,y) = {2L + P l)d _ - l{0<||x-y|| co <£}- (1.1) 

As is common in high-dimensional percolation, we introduce the spread-out parameter L for technical rea- 
sons. Consider it fixed at a large (integer) value for the remainder of the text. 

The third example is long-range spread-out percolation, where the edge {x, y] is open with probability 

pD(x,y) = ,. P , +a - (1-2) 



max 



Our results hold under more general definitions for long-range and finite-range spread-out percolation: 
the conditions considered in [24| suffice. 

The exponent a can be any positive real number, though the most interesting results are obtained for 
a e (0,2]. In such cases, the spatial variance of D is infinite: Z^|x| 2 D(x) = oo. Throughout the rest of this 
paper we consider a e (0,2) u (2,oo), that is, we consider all allowed values except a - 2. When a = 2 we get 
logarithmic corrections to many of the bounds, and although these do not cause complications to any of the 
proofs, specifying them explicitly steps would make our results cumbersome to read. 

In all cases, p is the parameter of the model, and it is well known that percolation undergoes a phase 
transition at the critical threshold 

p c = sup{p\xip) <oo}, (1.3) 

where 

X (p)= X Pp(0~*) (1-4) 

xeZ rf 

is the 'expected cluster size' (or 'susceptibility'), P p is the product measure belonging to parameter p, and 
{x *-* y} denotes the event that the vertices x and y are connected by a path of open edges. Note that our 
definition of p c differs from the standard definition 

p c = inf{p:6(p)>0} (1.5) 



where 6{p) = P p (1^(0)1 = oo) and ^(0) is the connected component of the origin. However, both definitions 
have been proved to be equivalent in our context, cf. |2], (37l . 
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Mean-field behavior in high dimensions. Understanding percolation at the critical point p c is in general a 
difficult (and in many cases unsolved) problem. In the high-dimensional case some significant advances 
have been made. In the context of percolation, 'high-dimensional' has the rather precise meaning that the 
triangle diagram 

A p (0)= £ P p (0-x)Pp(x~y)Pp(y~0) (1.6) 

x,yeZ d 

is finite whenever p < p c . We call this the triangle condition. For the nearest-neighbor model this is believed 
to be true whenever d > 6, though it has been proved to hold only if d > 19 by Hara and Slade [19]. For 
finite-range spread-out models Hara and Slade |18| were able to prove that it holds for d > 6 if the spread- 
out parameter L is chosen large enough. In addition, the triangle condition is known to hold for a large 
class of spread-out models, and in particular for the long-range percolation model (1.2) if d > 3(2 A a) and L 
sufficiently large, as shown in |24) . Here and throughout the rest of the paper, we write (2 A a) as a shorthand 
for min{2,a} when considering long-range spread-out percolation with parameter a. Our results also hold 
for nearest-neighbor and finite-range spread-out percolation, with every instance of (2 A a) replaced by 2. 
Instead of mentioning this every time, we simply consider a = oo for these models throughout the rest of the 
text. All of these proofs use the lace expansion, a method invented by Brydges and Spencer to study weakly 
self-avoiding walk |8| and applied to percolation by Hara and Slade |TH] • 

A stronger version of the triangle condition is aptly called the strong triangle condition; it is given by 

Ap c (0) = l + O(/3) (1.7) 

with p = KL~ d in the case of spread-out finite- and long-range percolation, and /3 = Kid in the case of 
nearest-neighbor percolation. Here K is a constant depending only on d and a in the spread-out case, and is 
independent of d in the nearest-neighbor case. It was proved in |24| that the strong triangle condition holds 
for a broad range of models, including long-range percolation. In fact, with the exceptions of 1 32 1 and (3"B1 , 
for any model for which the triangle condition has been proved, actually the strong triangle condition was 
obtained. 

Under the triangle condition (i.e., if Ap c (0) < oo), various critical exponents exist and take on the same 
value as for percolation on an infinite tree, see e.g. Aizenman and Newman 1 3 1 and Barsky and Aizenman (5] . 
Based on an analogy with the Ising model, these values are called 'mean-field values'. 

Here and throughout the paper, / = o{g) denotes that lim„^oo/(n)/g(n) = (or some other appropriate 
limit), f - g denotes that / = cg(l + o(l)) for some constant c and f ~ g denotes that both / < Cg and / > eg 
hold asymptotically for some constants c, C > 0. We define the two-point function 

Pp(x~y) = T p (x-y). (1.8) 

For nearest-neighbor percolation in dimension d > 19 and for finite-range spread-out percolation in dimen- 
sion d > 6, Hara 1 16 1 and Hara, van der Hofstad and Slade |17|, respectively, prove the two-point function 
estimate 

T Pc {x-y)^\x-y\ 2 - d , (1.9) 

which implies 

T Pc {x-y)^\x-y\ 2 - d . (1.10) 

The asymptotics (1.9) and (1.10) are not true for the long-range model with a < 2 as this would imply that 
JJ| X |< r T(x) = r 2 . However, we prove later on that L| X |<r T M - r (2Aa) , so the connectivity function cannot 
possibly scale as \x\ 2 ~ d when a e (0,2). 

The incipient infinite cluster. In two or high dimensions it is known that 8[p c ) = (30], |5), [IB). However, 
for high- dimensional models it was proved that in a box of width n around the origin, with high probability, 
there are several clusters whose diameter is also of order n Q] . In other words, clusters of all sizes can be 
found near the origin at the critical point. 

Motivated by physics literature (e.g. 0] , [36]) , where random walk on critical percolation clusters were stud- 
ied, Kesten 1 31 1 proposed to consider the critical percolation cluster conditioned to be infinite. The object he 
constructed is known as Kesten's incipient infinite cluster (IIC). Since then, several different but equivalent 
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ways of constructing IIC measures have been found, both in two and in high dimensions, cf. |25|, |27|, and 



As an example, consider the following two constructions of the IIC: Denote by Jo the algebra of cylinder 
events (i.e., events that are determined by finitely many bonds), and by J the cr-algebra of events (i.e., the 
cr-algebra generated by 3W- The first construction is 

P„c(F)= lim P X (F)= lim P„ c (F|0-x), Fe$ , (1.11) 

|x|^oo |x|^oo 

whenever the limit exists. The second construction is 

%c(F)= lim Q„(F)= lim V P„(fni0«4), Fe$ , (1.12) 

P/Pc y p/Pclip) 

whenever the limit exists. Here P MC and Q MC are understood as limits in the space of probability measures on 
{0, 1} E in the weak topology. It is a priori unclear whether these limits exist, we shall elaborate on that issue 
later on. 

We call <Q p the susceptibility measure because of the appearance of the susceptibility %{p). It will play an 
important role in our analysis. 

Van der Hofstad and Jarai |27| proved that, subject to (1.10) , the measures P|, c and Q MC exist and are equiv- 
alent. We conjecture that this is the case in all dimensions. However, the proof depends crucially on the 
aforementioned bounds on the connectivity function, restricting its use to models where such convergence 
is known. In the case of long-range percolation we have no useful bounds on the connectivity function 
Pp c [x «-» y). This means that we cannot use such a relation to bound the IIC measure for high- dimensional 
percolation. The following theorem circumvents this problem by making use of the (weaker) 'strong triangle 
condition' instead of bounds on the connectivity function. 



Theorem 1.1 (Existence IIC measure under strong triangle condition). If the strong triangle condition 1.7) 



holds for some f> sufficiently small, then the limit 1.12) exists for any cylinder event F . Consequently, Q MC can 
be extended to the a -algebra of events a (3o) = 

Although this is only a minor improvement, it will turn out to be a very useful one. In Section[3]we give an 
outline of the adaptations that need to be made to the proof in |27| to prove Theorem |l.l| 

We show that there exist two more constructions that both give the same IIC measure as in Theorem |l.l[ 
These constructions are based on assumptions that we make about the properties of critical percolation. 
These properties are not proved, but are in the spirit of some results from 1 10] and |34|. The first assumption 
that we make is that the following connectivity function bounds hold for long-range percolation: 

P Pc {x~y)^\x-y\ (2 ™ ] - d . (1.13) 

A conditional proof of this relation has been circulated by Chen and Sakai (TTJ . 

To state the second assumption we need a few definitions. The vertex set Q r is defined to be the Euclidean 
ball of radius r around the origin, that is, 

Q r = {xeZ d :|x|<r}. (1.14) 

It is generally conjectured that at criticality, the probability of having a path from to Q ( c (the outside of a 
ball of radius r) asymptotically behaves as a power of r, 

P> Pc {0~Q c r )^r- v P (1.15) 

where p is the one-arm exponent (cf. (I5j Section 9.1]). Based on work of Smirnov (40) , Lawler, Schramm, 
and Werner (35] proved that p = 48/5 for site percolation on the two-dimensional triangular lattice. They also 
conjectured that this is the value of the exponent for any planar lattice. 

Kozma and Nachmias 1 34 1 proved the following one-arm exponent for high-dimensional percolation when 

T Pc {x)^\x\ 2 - d : 

P Pc (0~Q c r )^r 2 . (1.16) 
As mentioned before, the condition on the x-space asymptotics of t Pc have been proved for nearest-neighbor 
percolation and finite-range spread-out percolation, but not for long-range spread-out percolation. We will 
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assume that the one-arm exponent also exists for long-range percolation, but since we do not know its value 
in this case, we will write 1/p. Our conjecture is that for long-range percolation the correct value for p is 



21 (4 A a). Although Theorem 1.4 below establishes that this is a valid lower bound, we will not assume this. 
Instead we will use the weaker assumption that p is well defined and p e [1/(2 A <x), oo) . Furthermore, in point 
(iii) of the theorem below, we also assume that the asymptotics are stronger than upper and lower bound, that 
is, the relation is instead of Note that we only make use of these assumptions in the statement and 
proof of Theorem |1.2| the statement and proof of Theorems | 1 . 1 |[L4| and [L5| do not require these assumptions. 

Theorem 1.2 (Conditional IIC measure existence). Under the assumptions ofTheorem \l.l\ 

(i) for finite-range percolation models, and for long-range percolation models under the assumption 
(1.13) , the limit 

P„cCF)s lim P x {Fj= lim P Pc {F\0~x) (1.17) 

|x|^oo |x|^oo 

exists for any cylinder event F; 

(ii) for finite-range percolation models, and for long-range percolation models under the assumption that 
there exists pe [1/(2 A a), oo) such that 

W pc {Q-Q c r )^r- y P, (1.18) 

there exists an increasing subsequence [r n ) such that along this subsequence, the limit 

R„c(F) = lim R rn (F) = lim P„ c {F | - Q c r ) (1.19) 

exists for any cylinder event F; 

(iii) for finite-range percolation models, and for long-range percolation models under the assumption there 
exists p e [1/(2 A a),oo) such that 

P Pc {0~Q c r )^r- v P, (1.20) 

the limit 

U nc {F) = lim U r {F) = lim P„ (F | — Q c r ) (1.21) 

exists for any cylinder event F; 

(iv) when the measures Quo Pmc andU ltc exist, they are equal, i.e., Q MC = P MC = IR| IC . 

Remark 1.3. Theorem |1.2ft v) is the crux of the above theorem. Theorem 1 1.2ft ) has already been proved for 
finite-range models by van der Hofstad and Jarai. We repeat it here for completeness. Theorem |1.2ft i) and 
(iii) yield versions of the IIC as in Kesten's first construction |3J]. 



In Theorem 1.2 [ii) and (iii) we assume that for long-range percolation the one-arm critical exponent p 



exists and p £ [1/(2 A a),oo). We prove that if p exists, then p > 2 / (4 A a) : 

Theorem 1.4 (A lower bound on the one-arm probability for long-range percolation). When d > d c , there 
exists c> such that for critical long-range spread-out percolation with parameter a, 

We prove this theorem in Section[5j The heuristics of the proof are simple: if the cluster reaches distance r, 
then either the cluster contains many vertices, or the cluster contains an edge that is very long (of order r ) . To 
bound the probability that the cluster is large, we use a simple second moment estimate. This contributes the 
dominant term to the lower bound when a > 4, as the probability of finding a long edge is negligible in this 
regime. When a < 4 however, this is not the case anymore, and the dominant contribution will be due to the 
existence of long edges. To establish this, we show that the existence of long edges is only weakly dependent 
on the size of the cluster, and vice versa. 

We conjecture that 2/(4 A a) is indeed the correct value for p. Supporting evidence for this comes from 
Janson and Marckert's analysis of the one-dimensional discrete snake with long-range step distribution |28|. 
Indeed, their results indicate that the maximal displacement of critical branching random walk exceeds R 
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is proportional to R 2 '( 4/ya > . Since branching random walk can be considered as mean-field model for high- 
dimensional percolation, one expects that the maximal displacement of branching random walk behaves 
similarly to the one-arm probability of high-dimensional percolation. It would be of interest to show that 
p = 2/(4 A a) indeed holds for percolation in high dimensions. For instance, (1.13) and an adaptation of (3"4l 
might be used to prove that p = 1/2 when a > 4. However, another approach seems necessary for smaller 
values of a. 



Euclidean distance. Using properties of Q MC allows us to estimate the expected volume of the intersection 
between Euclidean balls and the cluster at the origin. 

Let E MC be the expectation with respect to Q MC , and let IIC = IIC(o») be the (infinite) connected component 
of 0. Let AT Bb (r) be the number of edges in the backbone of I IC at Euclidean distance at most r from 0, that is, 
all 'directed' edges b = [b, b) with b e Q r n I IC such that {0 «-» b} and {b oo} occur disjointly and b is open. 



Theorem 1.5 (Cluster and backbone volume bounds). Under the assumptions ofTheorem \l.l\ 



E Pc [|Q r n^(0)|] : 
E IIC [|Q r nllC|] : 
EncIAWr)] x r 



„(2AOO. 



r 2(2Aa). 
j 

(2Aa) 



(1.23) 
(1.24) 
(1.25) 



Let 5, (0;^) be the graph-metric ball of radius r around 0, where the graph-metric dcg(x,y), for allx,y e Z d , 
is given by the number of edges on a shortest path between x and y in the graph C S. The graph-metric is 
also referred to as the intrinsic distance, because it is defined by the graph structure rather than by spatial 
properties of the graph. Theorem 1.5 can be contrasted with 1 33 , Theorems 1.3, 1.4] where E Pc [\B r (0:^(0))!] 



is proved to be of order r, regard 
asymptotics). 

This paper is organized as follows: 



ess of the range of the model (i.e., the value of a does not influence the 



(i) 
(ii) 



(iii) 



In Section|2]we perform a lace expansion for the measure R MC . 

In Section[3]we use this lace expansion to prove Theorem |1.2| subject to Proposition |2.5| Theorem 
ii) and (iii) are proved in full detail, whereas we only present an indication of the proof of Theorem 
i). We also give an indication of the proof of Theorem |l.l[ 



1.2 



1.2 



In Section|i]we prove Theorem 1.5 using Fourier space techniques. We also prove a useful lemma 
that establishes a way of 'reversing the limit' for Q MC . Both results are important ingredients in the 
analyses of |22| and |23]. 
(iv) In Section|5]we prove Theorem 1.4 



(v) In Sections[6]and|7]we prove Proposition[2T5" 



2. The lace expansion 

Lace expansions for percolation have been presented in numerous papers, cf. |7|, 1 18|, |39|. In particular, 
van der Hofstad and Jarai |27| performed it with limiting schemes for the IIC in mind. Our approach is quite 
similar to theirs, and given that our three limiting schemes require only slightly different lace expansions, 
we refer the reader to the expansions for P x and Q p in (27) and focus mainly on the lace expansion of R r . 
This expansion is the most involved of the three, and it actually contains almost all of the elements that are 
required for the expansion of the other two measures. At the end of Section|3]we indicate how the other two 
lace expansions are done. In the sections that follow we show how the limiting behavior of the terms in the 
expansion can be used to show that all three measures converge to the IIC measure. 

Before we start the expansion we restate an important lemma that is at the heart of every lace expansion, 



namely the Factorization Lemma (Lemma 2.2 below). 
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2.1. The Factorization Lemma. Parts of this subsection are taken verbatim from |26, Section 2], where also 



the proof of Lemma 2.2 appears. We start with a few definitions. 

Definition 2.1. (i) For any pair x,y e Z d , we write {x, y} to signify the undirected edge between x and 
y, and we write (x, y) to signify the directed edge from x to y. When dealing with directed edges 
b = {b, b), we call b the 'bottom' vertex, and b the 'top' vertex. We define S r - {(b, b) :be Q r , b e Z d }, 
the set of directed edges with the bottom vertex inside Q r and the top vertex in Z d . 

(ii) Let a) be an edge configuration and b an (open or closed) edge. Let oj b be the same edge configuration 
with the status of the edge b changed. We say an edge b is a pivotal edge for the configuration to and 
the event E, if a> e E and a> b or if cj &E and oj b e E. An edge b that is pivotal for a configuration oj 
and a connection event {A «-» 5} will always be assumed to be directed, i.e., b = (b, b), in such a way 
that (o, oj b e {A *-* b] n {b *-* B}. When we say that an edge is pivotal for an event this should be taken 
to mean that it is pivotal for that event in some fixed but unspecified configuration. 

(iii) Given a (deterministic or random) set of vertices A and an edge configuration oj, we define oja, the 
restriction of oj to A, to be 

n f oj{{x,y}) ifx,yeA, 

= { otherwise, (2J) 

for every x, y such that {x, y} is an edge. In other words, oja is obtained from oj by making every edge 
that does not have both endpoints in A closed. 

(iv) Given a (deterministic or random) set of vertices A and an event E, we say that E occurs on A, and 
write {E on A}, if oja e E. In other words, {E on A} means that E occurs on the (possibly modified) 
configuration in which every edge that does not have both endpoints in A is made closed. We adopt 
the convention that jx«xon A} occurs if and only if x e A. 

Similarly, we say that E occurs off A, and write {E off A}, if {E on A }, where A c is the complement 
of A. 

We say that E occurs through A, and write {E through ^4} for the event that E occurs, but E does not 

occur if all the edges with at least one endpoint in A are made closed, that is, {E through A} = E\{E 

A 

off A}. For a two-point event {x «-» y through A} we write {x - — ► y}. 

(v) Given a (deterministic or random) set of vertices A, we define the restricted percolation measure for 
any event E: 

Pp{E) = P p {E off A). (2.2) 
Given two vertices, x and y, we define the restricted two-point function: 

r£(x,y) = P p {{x - y} off A) = D»£(x~ y). (2.3) 

(vi) Given an edge configuration and a set A Q Z d , we define ^{A) to be the set of vertices to which A 
is connected, i.e., <€{A) = {y e Z d : A «-» y}. Given an edge configuration and an edge b, we define 
the restricted cluster ^ (A) to be the set of vertices y e ^(A) to which A is connected in the (possibly 
modified) configuration in which b is made closed. When A = {x} for some x e Z d , as will often occur, 
we write ^({x}) = ^(x). 

The statement of the Factorization Lemma is in terms of two independent percolation configurations, 
whose laws are indicated by subscripts and 1. We use the same subscripts for random variables, to indicate 
which law describes their distribution. Thus, the law of ' (y) is described by P , with corresponding 
expectation E„. 

Lemma 2.2 (Factorization Lemma, |26|). Fix p e [0, HDH^ 1 ], a directed edge {u,v), a vertex y, and events E,F. 
Assume that p is such thatQ{p] - 0. Then, 

E ( 1 {£on^('"')(y),Foff^(".'')(y)}) = E »( 1 {£on^ M ' I ' ) (y)} E i( 1 {Foff<i' ( "' I ' ) (y)}))- ^ 2A ^ 

Moreover, when Eq{u e <%^ u > v ^ (y), v t^ 11 '^ (y)}, the event on the left-hand side of j2.4| l is independent of the 
occupation status of{u, v). 
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2.2. The lace expansion of the one-arm IIC measure. In this section we give the lace expansion for the mea- 
sure R|| C as defined in Theorem 1.2 The measure is defined for cylinder events and two-point events. The 
aim is to show that for some increasing subsequence (r„), the measure 

R MC (P) = lim U r (F) = lim P Pc (F\ 0- Q c r J = lim (2.5) 

converges. We assume F e 5o to be determined by the edg es in Qm> for some 1 < m < T\. 

Repeatedly using the inclusion-exclusion principle, we will chip away at the event {F,0 Q c r }, separating 
out increasingly improbable events, until we end up with a complicated but manageable expression for the 
right-hand side of (23) . In Section|3]we show that the limit R MC exists and equals Q MC . 

When the event {0 QJ:} occurs, this implies that {Q m Qj:} also occurs for any m < r. Now there are two 
cases: The first case is that there are no pivotal edges for {Q m Q c r }. This implies that both {0 Q, c } and 
{Qm <=> Qrl occur. The second case is that there is a pivotal edge for {Q m «-» QJ:}. In this case, let {u, v) denote 
the first pivotal edge for Q m «-» QJ;. Since «-» QJ;, the edge (w, y) is also pivotal for Q£. We can therefore 
write 

P Pc (F, ~ Q r c ) = P Pc (F, - Q, c , Q m <=> Q r c ) 

+ ^ P Pc (F, «-» u, Q m <^^> w, (k, f ) open and pivotal for Q m <— Q ( c ) 

= E I D p c aFn{0-M}n{Q w ^u}n{Q OT -Q^ c on < t (!i ' l ' ) (Q m )} 

n{{u,v) open} n {y - off ^"'"'(Q™)}) + P Pc (F,0 ~ Q r c ,Q m ^=> (#). 

In the last step we used a standard partition of an event involving a fixed pivotal edge into a part that occurs 
before the edge (i.e., on <£ < - U:V > [Q m )) and a part occurring after the edge (i.e., off < £ (u ^ (Q m )). The extra event 
{Qm *-» Q£} c mat occurs on ^'"'"'(Qm) on the right-hand side of l |2.6) is there to ensure that the edge {u, v) is 
still pivotal after the partition. 
We define 

£ (0) (r; F) = P pc (F n {0 ~ Q m <=> Q c r }) (2.7) 

and 

r «V;F)= X P- E o[l {Fn{0 „„, Qm ^ u , Qm „ Q , C}on ^,, (Qm)} Pf <!i '" )(Q ' n) (^Q r C )] (2-8) 
{u,v)e£ T 

where 

Puv = PcD{v-u). (2.9) 

Using that for any event F, l^c = 1 - 1^, and applying this and the Factorization Lemma to the right-hand 
side of (2.6| l yields 



Pc (F,0~Q c r ) = { m {r;F)- r m (r;F)+ £ Puv^p^Fn^u.Q^u^f^^ ^ v ~ V- 1 ® 

(U,V)Eg r 

For xeZ d , define 



n m [x, r; F) = P Pc (F n {0 - x, Q m <^ x}). (2.11) 

Although 7r t0) (x, r ; F) is independent of r , the higher order terms 7r ( "' (x, r ; F) do depend on r , so we write the 
redundant argument r here for compatibility later on. For v eZ d define 

y/ i0 \v,r;F) = £ p uv n (0) {u,r;F); (2.12) 

weQ r 

F (0) (r;F) = £ P« y EpJlFn{0~u,Q m ^K}(P > p c (i>~ <#) -Pp™ lQnd iv~ Q c r ))l (2.13) 



Then, 



E Pui»P P .(i 7 n{0~u,Q m <=>u})Pp c (v~Q£)= E V C °V,r;F)P Pc (i/~Qp. (2.14) 

(U,V)ES r yald 
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and using the identity 



"p c (v ~ Q C r ) = P Pc (v - Q c r ) - [P Pc [v - Q c r ) - P£(i> ~ Q r c )] (2.15) 



with A = (Q m ), we can write 

P Pc (F,0~Q c r ) = Z i0) {r;F)-y i0 \r;F)+ £ /V,r;F)P Pc (i'«Q?)-B (0) (r;F). (2.16) 

The aim of the following derivation is to expand i? t0) (r; F) further. 
For A c Z d , define the events 

E' ( y x- A) = | ^ <—> X there iS n ° pivotal edge ^ "i ' y i ^ | (2 17) 

and 



for the connection v «-» x such that y - — ► Mi 



J3" ( y r • A) = 1 ^ Qr and there is no pivotal edge vii ) 
[ for the connection v «-» Q£ such that y <— >■ ui j 

Let Au5 denote the disjoint union of A and 5: the union of the events A and B that have no elements in 
common (i.e., An B = 0). We can partition the event {v * — ► Qj:} into a disjoint union of events E' and E . 

Lemma 2.3. For any v e Z d , A c Z d and r e N: 

{i/^Q£} = E"(i>,r;A)u |j [E 1 (v,b; A) n{b is open and pivotal for v ~ Q° r }]. (2.19) 

Proof. We decompose the event { f - — ► QJ:} according to whether or not there is an open pivotal edge b = 

— A 

{b, b) such that { v < — ► b] and b e 8 r is the first such edge along the path from v to Q° r that has this property. 
When such an edge does not exist, the event E"{v, r; A) occurs. If an edge b with these properties does exist, 

then, since it is the first edge that is pivotal for {v «-» Q c r } and {v < — ► b} occurs, there can be no other edge 
b' e 8 r that is open and pivotal for {v «-» b) such that {v « — ► fo'}. Therefore, E'{v,b\ A) holds. □ 
By the Factorization Lemma, for any v e Q r , r e N, b = {b, b) e S r and A £ ~l_ d , 



E p r [l{F(i;,fo;A)n{fcopen&piv.fori;«Q?}}] - Pb^pM{E'(v,lr,A)n{v~Q c r y on<i b (.v)} P Pc M & ~ Qr^ ( 2 - 20 ) 

where p b = p^. 



Using {v <-^-> Q£} = {f ~ Q£} \ {f ~ Q£ off A}, Definition 2.1 and Lemma 2.3 and fZ20] , we can write 



» Pc (y — Qr) =P Pc ^ ~ Qr) ~KS V - Qr) 



=Pp c (£"(!/, X; A)) + X ^EpJlF(^;A)P? c V) (fc~Qr)] 
_ H PbEp c [l{£'(y,fo;A)n{i;«Q9 on <$ b (v)} ^p c ^'^^ Qr)]- 



(2.21) 



Given edges (uo, i^n), (wi, fi ),•■•. we denote 

^ = ^("o,fo) { Q m) and cg.^cgiuj.vj)^.^ i 01 j>\ ( 2 .22) 

and write 
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Inserting $Z2A\ with v = and A = c i into ([27T3J, yields 

R m {r;F)= £ Pu v B Wmo~u ,Q m ^uo} E ^ 1 E"{v ,n<io) ]] 

(u ,V )£<g r 

+ E Puovo E Pu iyi Eo[lFn{0««„,Q m ^ M „}Ei[liPS(yi-Q^]] 
We define the first term on the right-hand side as (r; F) and the last term as y (1) (r; F). We define 



(2.24) 



V (1) (f,r;F) = £ p uv £ Pu „ Eo 



lFn{0«i/,Q m <=>u }IEi 



(2.25) 



and we define F (1) (r; F) such that 



(u ,v )E<S r (uiVi)eS r 

= Y.V (l) ^r;FW Pc {v^Q c r )-R (l \r;F) (2.26) 
veQ r 

where we used that ^]{v ~ Q c r ) = ¥> Pc {v ~ Q c r ) -¥> Pc {v ^+ Q c r ). 
Hence, we can write i? (0) (r ; F) as 



(r ; F) = cf (1) (r; F) - y (1) (r; F) + £ (z/, r; F)P Pc (y — Q£) - F (1) (r; F). 



(2.27) 



From here we continue to extract terms <f t2) (r; F), y (2) (r; F), Zz/eQ, i//- (2) (y, r; F)P Pc ( v — Q£) and F (2) (r; F) from 
F (1) (r; F), and so forth. We end up with the following: 

Proposition 2.4 (The lace expansion). ForN> and p < p c , 

N N 

P Pc (F,0-<#) = ^(-l)"f ( ' ,) (r;F)-X(-l)V' !) (r;fl 

n=0 n=0 



N 



(2.28) 



n=0 



Were, £ (0) (r;F) is given by \2.7\ , y (0) (r;F) is given by l |2.8| , 7r (0) (x, r;F) is given by H2.ll) , and for n> 1, 



£ w (r;F) = E P"o*V" E P«„-i^-i E o 



Fn{0« u ,Q m <=>u } 



xEi 



yW(r;F) 



7r (n) (x,r;F) 



l 1 E 2 [l 2 -E„_ 1 [l n _ 1 E n [l F , ( , n _ iir; ^_ i) ]]-..] 

lFn{0«u ,Qm«-"o} 



E PuqVo * " " E P"n ^0 



xE, 



liE 2 [l2---E B - 1 [l^ li ^ l)nt ^ 1 „ Wm « iJ P*-(i; B «Q?)]-"] 

lFn{0«Mo,Q m «Mo} 



E P«b,iM— E P Eo 



(2.29) 



(2.30) 



(2.31) 



xEi 



Also, for n>0, 



liE 2 [l2---E n -i[l n _iE n [l 



y/ (n] {v,r;F)= £ Puvn (n \u,r;F), 



(2.32) 



HIGH-DIMENSIONAL INCIPIENT INFINITE CLUSTERS REVISITED 



11 



and 



R m {r;F) = £ p UaVa -~ £ Pu N v N E 



X El 



lFn{0«u ,Q m -^u„} 



(2.33) 



llE 2 [1 2 • • • Ejvllw (P Pc (i;jv - Q r c ) - Ppf - Qr))l • • • ] 



2.3. Bounds on the expansion terms. In order to prove Theorem 1.2 we have to give bounds on the terms 
of the expansion. We do this using the following proposition: 

Proposition 2.5 (Bounds on expansion terms). Under the same assumptions as Theorems ] 1.1\ and \L^f ii), the 
following holds: 

(i) ForL> Lq, any r e M and any F e 5o> there is a constant K = K{F,L, d,a) and an e > such that 



00 K 00 K 

L^hnF)^^ and Lr^F)*-^; 



(2.34) 



n=0 



(ii) For some 6 > 0, any r e N and any L> Lq and any F e 5o there is aK' = K' {F, L,d,a, 8) such that 



(2Aa)+5_(w) 



n [n \x,r;F)<K'; 



(Hi) For any r e I 



lim R (N) {r;F) = 0. 



(2.35) 



(2.36) 



We prove this proposition in Sections[6]and|7j 
Remark 2.6. By setting r = oo and F = Q in l |2.31) , we can define 

oo 

n classical (x) = £(-l) n 7r (n) (x,oo;Q). 

n=0 

It is a well known result (see e.g. |39, Chapter 10]) that the 'classical' inclusion-exclusion lace expansion for 
the percolation two-point function yields the convolution equation 

t Pc (x) = IT lasslcal (x) + {p c D * T Pc * IT lassical )(x). (2.38) 



(2.37) 



With minor modifications to the proof of Proposition 2.5 ii) one can show that for some 5' > and L > Lq, 
there is a K" = K"{L, d, a, 6') such that 



2> 

xEZ d 



&Aa)+5 'ji [n Hx,oo;n)<K". 



(2.39) 



3. Existence of the IIC in various constructions 



3.1. Existence of the one-arm IIC measure. Proof of Theorem \L2( ii) and (Hi) subject to Proposition^^ De- 
fine 



H(r;F) = £ (-l)^ (n) (r;F); 
n=0 

oo 

T{r;F) = (-l) n y t,j) (r;F); 

oo 

fl(x, r;F) = £(-l) n 7r (re) (x,r;F); 

rc=0 
oo 

¥(x,r;F) = ^(-l)V w fcr;F). 



(3.1) 
(3.2) 
(3.3) 
(3.4) 



n=0 



By Proposition 2.5 and \2.32\ these sums converge. Therefore we may take the limit N — ► oo in |2.28[ to obtain 

P Pc (F,0~Q*) = E{r;F)-T(r;F)+ £ ^{y,r;F)W Pc {y-Q c r ). (3.5) 
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Dividing (33) by P Pc (0 — Q c r ) gives 



S(r;F)-r(r;F) ^P Pc (y~Q£) 
(F) = ? — + > ^(y, r;F) — . (3.6) 



The aim is now to show that lim r ^oo U r (F) = Ly £ z d ^(yJ ^)» anc ^ mat ^(yi ^) = lim r ^oo ^(y, r; F) exists. 
By < |1 . 18) and Proposition|2.5|;i), 

H(r;F)-r(r;F) 

lim — — = 0. (3.7) 

r-oo P Pc (0~(#) 

We are left to deal with the second term of < |3.5| . By l |2.32| l, 

Z V&'-'V p m-a*) * 1 1 ^ |n(X ' r;F)l P (O^oV (3 - 8) 
Note that for any edge {x, y) e § r , 

p xy Pp c iy-Q c r )<P Pc ix-Q c r ), (3.9) 
and also note that L yeZ d D{y - x) = 1. Therefore, 

E E Pxy\n(x,r;F)\ <p c £ in(x,r;F)| (3.10) 

y £ Z rf X£Q r r Pc ^ U Vr > XEQ r r p c ^ u Vr > 

To evaluate the right-hand side, we split up the sum over x e Q r into two parts. For a e (0, 1) we evaluate 
separately the contributions to the sum from |x| < r a and \x\> r a . We start with the latter. We first prove 

_ P Pc {x-Q c r ) 

Y \U{x,r;F)\— = o(l), (3.11) 

xeQ T P Pc (0-Q c r ) 
\x\>r a 

so the dominant contributions to the sum arise from x e Q r « . Splitting once more gives 

_ P Pc {x-Q c r ) P Pc {x-Q c r ) \U{x,r;F)\ 

Y n(x,r,F)\— -^-< y \n{x,r,F)\— + Y ' ■ (3.12) 

\x\>r a 

Bounding the first term on the right-hand side, we use that for all x with |x| < r/4, 

P Pc {x- Q c r ) < P Pc (0~ Q c rl2 ) <Cr~ ll P, (3.13) 

so from j!.18| l it follows that 

P Pc {x-Q c r ) 

1 <C. (3.14) 



P Pc (0~Q C r 
Therefore, 



E |n(x ' r;F)l ^ £ 7n— 7^- C E mx,r,F)\. (3.15) 

r"<|x|<i r p c l- u VrJ r a <\x\< r j 



For all x such that r a < \x\, we have \x\lr a > 1, so by Proposition 2.5 'ii) 

C Y \n{x,r;F)\<—^— Y \x\ [2Aa)+S \U{x,r;F)\ < = o{l). (3.16) 

r a <|x|<j ' r"<\x\<% ' 

Hence, the first term on the right-hand side of H3.12) is o(l). 



To bound the second term on the right-hand side of l |3.12| l we also use Proposition 2.5 'ii): when |x| > r/4, 
we have by (TTT81 that P p „ (0 <- Q c r ) > cr~ ll P > c|4x|" (2Aa) . Furthermore, (4|x|) 6 /r 5 > 1, so it follows that 

E J^nl 5 E C|x| t2Aa) |n(x, r;F)| < ^ £ |x| (2Aa)+5 |n(x, r;F)| = 0(r" 5 ) = o(l). (3.17) 

This proves j3 . 1 1 [ ) . 
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In Theorem 1.2 ni) we assumed that P Pc {0 Q ; c ) - r 11 p , which implies by monotonicity of the one-arm 
probability in r, that the ratio of the one-arm probabilities converges to 1 whenever |x| is sufficiently small, 
i.e., 



lim 



< lim 



-(1 + 0(1)) = 1. 



(3.18) 



*ooP pc (0~Q£) r-oo (r- r a) 1/p 

Furthermore, 7T (n) (x, r ; F) is monotonically increasing as r increases. Hence, taking the limit r —- oo in l |3.6| , it 
follows that 

R MC (F) = lim U r (F) = £ ¥(x;F) = p c £ n(x;F), (3.19) 



X£Z rf 



exists by monotone convergence. Here Yl{x;F) is the function il(x, r;F) with all the summations over edges 
extended to the set Z d x Z d , and a similar definition for ^(x;F). The last step follows from Y, v D[v - u) = 1, 
and we are done. Note that the right-hand side of l |3.19) is the exact same expression for any of the other 
known limiting schemes for construction of the IIC, so R MC is in fact the same measure as P MC and Q MC . 



To prove Theorem 1.2 ii), a more involved analysis of the limit ratio is required. The important contribu- 
tions come from the vertices near the origin, i.e., |x| < r a . We show that for such x, the ratio of the probabili- 
ties converges to 1 along some subsequence of (r). 

Lemma 3.1 (Convergence of the ratio). Under the assumptions of Theorem \ 1 .2^ ii) there exists a sequence [r n ) 
with r n —- oo as n —- oo, such that for any a e (0, 1) 



lim sup max 

n—oo \x\<r" 



1 



0. 



(3.20) 



Proof. Let srf be the set of accumulation points of 

{r l/ Pp pc (_0~Q c r )\reU}. (3.21) 

The set si is closed. In the finite-range setting, Kozma and Nachmias proved that si is bounded and positive 
(341 , and for long-range percolation this is our assumption. Hence, it is compact and contains a positive 
minimum: 

A = min^e (0,oo). (3.22) 
Since A is an accumulation point, there exists a subsequence {f n )neN such that 

lC ' - A (3.23) 



Hmrf p P Pc (0~<4) = A 



Choose the sequence (r„) such that r„-r% = f n . 

Take JVeN such that \x\<r" for all n > N. By translation invariance of the measure P Pc and monotonicity 
of the event {0 *-* Q c r ] as r increases, we have for x e Q r « the bounds 

P Pc (0 ~ Q c r+ra ) < P Pc {x ~ Q c r ) < P Pc (0 ~ Q c r 

This implies 



(3.24) 



max 

\x\<rS 



P Pc (0-Q C r 



< max 



I P Pc (0-Q ( c +) . fl ) P Pc (0-Q r c _ r J \ 

Y _ ' n 1 n r 'n 'n _ 



so that it suffices to show that there exists a (single) subsequence (r„)„ e \ for which 



P„ (0 — „) 

_m — ^i = 1 and 



lim 



= 1. 



(3.25) 



(3.26) 



Since P Pc (0 <->• Q£) is monotonically decreasing in r, both ratios are at most equal to 1. Monotonicity also 
implies that P Pc (0 — Q° r ,„) < P Pc (0 — QJ; _ „), so j3~26| follows once we show that 



liminf — = 1. 

r ' n ' n 

It is obvious that the left-hand side is at most 1, so we will focus on proving that it also is at least 1. 



(3.27) 
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We give a proof by contradiction. Suppose that there exists an < £ < 1 such that, for the sequence {fn)n£N> 

P Pc (0 - Q c , +r a I ~ Q c _ r a) < 1 - E. (3.28) 

Then also 

Cr „_ r « } i/P (r^r^P^O-Q^J 



c 



<!-£. (3.29) 



• n ■ it 

There exists an N' e N, such that for n > N', 

— ^— > s/l^e, (3.30) 

so it follows that 

v 7 !^ (r„ + r£) 1/p P Pc (0 - Q^ +r „) < (1 - £) (r„ - r^) 1/p P Pc (0 - (3.31) 

Note that our choice of r n implies r„ + r%<f n + 3f% as soon as v n > 3 . Taking liminf on both sides of 
( |3.3 1| > and using the fact that A is the minimum of sd, we obtain 

Vl^sA < v / T^liminf(f n + 3f^) 1/p P Pc (0 - Q? +3?n ) 



(3.32) 

which yields a contradiction. This proves l |3.26| l and hence the claim of the lemma follows. □ 



< (1 - £) liminf r^ /p P„ fO — Q? ) = (1 - e)A, 



Applying Lemma 3.1 it follows that 



! IIC (F) = lim U r [F] = X Vi^F) = p c E n(jc;F), (3.33) 

x£Z d xeZ d 



along a subsequence (r„), proving Theorem 1.2 [ii). We observe that this limit is the same as the one we 



obtained in l |3.19| l, and furthermore, following the proofs outlined in the next subsection, one can easily 



verify that this is also the limit for lirrix^oolPjtCF) and \mv p / Pc Q P (F), so Q 11C = P MC = R MC , and Theorem 1.2 ;iv) 



follows. □ 

3.2. Existence of the IIC susceptibility and two-point constructions. The IIC susceptibility construction is 
quite similar to the one given in [27], so the proof of Theorem | 1 . 1 1 can be given along the same lines as that of 
the original construction (i.e., I2Z1 Theorem 1.2]). The single modification of the argument is that the x-space 
bounds on the two-point function used in [27J to bound the lace expansion diagrams are replaced by bounds 
on the triangle diagram in Fourier space to achieve the same effect. The main reasoning, however, remains 
unchanged. Hence, we will not give the proof. 



The proof of Theorem 1.2 Tj, in turn, is very similar to |27, Theorem 1.1]. The only modification that we 
need to make here is replacing every instance of nearest-neighbor and finite-range connectivity function by 
the long-range connectivity function, and subsequently we must apply our assumed bound < | 1 . 13| > to every 
instance r Pc (x) instead of the bound that is used in (23 . 

Going through the steps of the proof with this replacement, it is not hard to see that the only thing we need 
to show is that for d > 3(2 A a) and some constant C that depends only on L, d and a, 

C 

\n{x;F)\< or-7 ro .. (3.34) 

(|X| + l) 2 W-(2Aa)) 

to complete the proof. That this bound indeed holds follows immediately from (1.13) and (TTJ Proposition 
1.8(c)]. 

4. Volume estimates of the IIC: proof of Theorem I1.5I 

In this section we calculate upper and lower bounds for the expectations of the volume of critical perco- 
lation clusters and IICs inside Euclidean balls. We also calculate bounds on the expected volume of the IIC 
backbone. 
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4.1. The BK-inequality and bounds on two triangle diagrams. An important tool in the coming analysis 
is the van den Berg-Kesten inequality (BK for short) , [15] . We call an event A increasing if for any two 
configurations a> and oJ such that cj<(x)' (that is, any edge that is open in a> is also open in a'), a) e A implies 
a)' £ A. Hence, by a standard coupling argument, if A is increasing, then ¥> p {A) < P p '(A) whenever p < p' . 
For two increasing events A and B we write A° B to indicate the disjoint occurrence of A and B. This is the 
event that the set of edges can be split in two parts, say K and K c , such that A occurs on K (i.e., cok £ A) and 
B occurs on K c (i.e., q)k c e B). The BK-inequality states 

Pp(AoB)<P p (A)P p (5). (4.1) 

We use the BK-inequality to bound the probability of complicated events, such as those in the various lace 
expansion terms, by a product of the probabilities of its constituent disjoint events. 

It is often convenient to reduce events to triplets of disjointly occurring path event. Taking the probability 
of these triplets results in the so-called triangle diagrams 

A p (x) = (Tp*Tp*Tp)(x), Ap=supA p (x), (4.2) 

xeZ d 

Tp(x) = (Tp*Tp*D*Tp)(x), r p =supTp(x). (4.3) 

xeZ d 

We can give bounds on the two triangle diagrams for the percolation models as described in the introduction, 
and in the more general setting of EH in terms of the parameter /3 (as defined below (1.7} ): 

Lemma 4.1 (An upper bound on the open triangle). When D( • ) satisfies the assumptions stated in [24] for all 
p<p c , then Ap < 1 + OQ3) and T p < O(j0) . 

Variants of this lemma have been proved numerous times in the lace expansion literature so we not prove 
it here (see for instance the proof of \7, Lemma 5.5]). 

4.2. Bounds on the expected volume of critical clusters in a ball: proof of (1.23) . The aim of this section is 
to bound the volume of a critical percolation configuration inside a Euclidean ball, that is, we prove bounds 
on 

Ep c [|Q r n<Tf?(0)|] = £ t Pc (x)= X Tp c (x)l Qr (-x) = (Tp c *l Qr )(0). (4.4) 

We start with the upper bound. We use the Fourier-space bounds on j Pc proved in |24|. The Fourier transform 
of the indicator function may be negative, making it difficult to use. An alternative for the indicator function 
is a function g r (x) that satisfies the following criteria: 

(i) g r (x) > 1 Qr (x) for all x e Q r ; 

(ii) g r {k) > for all k e [-n, n\ d ; 

(iii) L xeZ "T Pc MgA-x) < Cr (2Aa) . 

When all three criteria are satisfied the result is the desired upper bound E Pc [|Q r 0^(0)1] < Cr (2Aa) . 
Let A r = {xeZ d : ||x||oo ^ r}. As a choice of g r (x) we propose 

g r {x) = i2r+l) d {p r *p r )ix) with p r {x)= 1a " {X) . , (4.5) 

[2[r\ + l) d 

so p r is in fact a probability distribution. It is easy to verify criterion (i), and (ii) follows from the fact that 
grik) = (2r + l) d p r {k) 2 . All that is left is to check criterion (iii): We start by mentioning the bounds 

1 + 0{6) 

0<fp(fc)< (4.6) 

The lower bound was established in |3) for all percolation two-point functions. In (241 . the upper bound for 
long-range percolation in dimension d > 3(2 A a) is proved and in 1 18| the same bound is proved for finite- 
range spread-out models in dimensions d > 6 and for nearest-neighbor percolation in dimension d > 19. 
Furthermore, 

i-m>-\ c ^ a)mi2Aa) ! or !S~^:I ; (4.7) 

c 2 for || fclloo > i 
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have been established in [24]. The Fourier transform of [p r * p r )[x) is 

U r ikf _ 1 



sin([2[rj + l]fc;/2) 



sin(fcj/2) 



\2 

i 

I 



(4.8) 



that is, it is the rf-dimensional Dirichlet kernel squared. Since p r is a probability distribution, its Fourier 
transform has a maximum value of 1. Using the above bounds, 



(T Pc .*gr)(0) = (2r + l) rf f i Pc {k)pr 



iky 



, d d k 
[2n) d 



-n,ny 



<C A r c 



! 



\k\<llr 



1 d d k 

|jfc|C2Aa) ( 2 7l) d 



+ C B r dH2Aa) f p r (kf 
|]fc|>l/r 



d d k 
{2n) d 



(4.9) 



Here, Ca and Cb are both positive constants that depend only on a, L and d. We bound the two terms sepa- 
rately. For the first term on the right-hand side we have 



C A r c 



/ 



1 d d k 

|fc|( 2Aa > {2n) d 



llr 



= C' A r d J k d ~ l - 



(2 a a) 



dk<Cr 



(2 a a) 



(4.10) 



|fc|<l/r o 
To bound the second term on the right-hand side we can extend the integration over k to [—n, n] and obtain 



C B r 



d+(2/\a) 



/ 



PAkY 



\k\>llr 



d d k 
[2n) d 



C B r 



d+(2A 



- / Pr 



iky 



d d k 
{2n) d 



(4.11) 



^ F (1 A , * l Ar )(0) = LbT . „, < Cr' 2 ™> 



{2[r\ + l) 2d r r (2LrJ+l) d 

Combining the bounds for \4.W\ and (47TTJ yields the desired upper bound. 

In much the same way we can determine a lower bound for E Pc [\Q r 0^(0)1] . Now we use a function h r (x), 
satisfying 

(i) h r (x) < 1 Q r (x) for all x e Q r ; 

(ii) h r {k) >0 for all ke [-n,n] d ; 
(hi) L xeZ *T Pc Wh r (-x) > cr (2Aa) . 

With these criteria we get a lower bound E Pc [\Q r nS^(0)|] > cr (2Aa) . 
We choose 



rf d/2 



(Pq*Pq)W where 



2v/d. 



That criterion (i) holds follows from the fact that h r [x) is monotonically decreasing in \x\, 

r d \A q \ 



h r (0) = 



< 1 



(4.12) 



(4.13) 



d dl2 {2q+l) 2d 

by the choice of q and h r {x) = for all x such that |x| > r. Just as in the case of the upper bound, criterion (ii) 
is easily verified. To verify the last criterion, we use a bound on 1 - D[k) from |21, Lemma 1.1]: for e > small 
enough, 

l-D{k)< w a \k\ [2Aa] , when|fc|<£, (4.14) 
where < w a < 0(L (2Aa) ) is a constant. Then 



{T Pc *h r ){0)= J r Pc {k)h r 



Ik) 



d d k 

[2n) d ~ ~d dl2 {2q 



yd p d 



sin(fc//2) 



sin([2<7 + l]fci/2)\ 2 d d k 



{2nY 



(4.15) 



-n,ny 
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Since x 2 /2 < sin(x) 2 < x 2 for \x\ < 1, we bound, for {2q + l)|jfc,-| < 1, 

i ^f singg^+wg) ^ i A (grgg >2 -j f4161 

(2^ + l) 2d Ml sin(/Q/2) J (2^ + l) 2d M A: 2 /8 
Using this bound, we get 

[-7r,7r] li |fc|<e/r 
for e > sufficiently small and c{d) a constant depending on d. This completes the proof of (1.23) . □ 

4.3. Bounds on the expectation of the backbone volume: proof of (1.25) . Backbone edges are those edges 
that have a path from to one end of the edge, disjointly from a path from the other end of the edge to infinity. 
Therefore 

EnclAW")] = Enc[l{fois a backbone edge}] = X Elic [l{o«fo}o{fa open}°{b«oo}] ' (4.18) 

Backbone events are by definition not cylinder events, and hence it is a priori unclear whether the limiting 
scheme that yields Q„c can be reversed. The aim of this section is to show that we can. 

We call an open edge b = {x,y} e 1 d backbone-pivoted when every infinite self-avoiding walk in the IIC 
starting at the origin makes use of this edge. The backbone-pivotal edges can be ordered as (biff_ v in such 
a way that every infinite self-avoiding walk starting at the origin passes through b[ before passing through 
bi+i. Also, we can think of the backbone-pivotal edges as being directed edges b = (x, y), where the direction 
is such that {0 x} makes use of different edges than {y 00} . For a directed edge b = (x, y), we let b = x 
denote its bottom, and b = y its top. Writing b m for the mth backbone-pivotal edge, we define 

S~ = c i bm (0) \ c € bm - 1 (0) (4.19) 

to be the subgraph of the mth "backbone sausage" (where, by convention ^0 (q) = 0). 

If is connected with Q c r , and there are precisely n open pivotal edges for this connection, we can again 
impose an ordering on the open pivotal edges (&,) " in such a way that any self-avoiding path from to Q° r 
passes through b[ before passing through If n > m, we let = c € hm (0) \ c € bm - 1 (0) and we let S 1 ^ = 
whenever ^> Q c r or n < m. 

In the same way, we let = '% bm (0) \ '% bm - 1 (0) where b m now is the mth open pivotal edge for {0 <— x}, and 
= if no mth pivotal bond exist for the connection {0 x}. 

We are interested in events that take place on the first m backbone sausages. To this end, define 

mm m 

Z^-USr, Z^sUSf. and Z^\J^i- (4.20) 

!=1 i=l i=l 

Even though events occurring on are not necessarily cylinder events, it is still possible to reverse the IIC- 
limit for such events, as the following lemma demonstrates. 

Lemma 4.2 (Backbone limit reversal lemma). For any event E and any m e N, 

Q MC {E on Z~) = lim — — £ P„ [{E on Z x m } n {0 - x}) . (4.21) 

P/PcXip) XEZd 

Proof. Fix m throughout the proof. We prove the lemma via comparison of Z^,, Z l m and Z x m . To this end, we 
define the events 

(4.22) 
(4.23) 
(4.24) 

We show that it is improbable that these sets are different (when compared within the same configuration, 
near the origin), so that, upon taking a suitable limit, replacing one with the other is justified. 



A ™ -= 


-= {a>: 


~7oo 


*-m ! ' 




A (r) = 


-= {a>: 


Z (r) 
'-m 


= Z™ and there are at least m pivotals for {0 <-»■ 






-= {a>: 


Z (r) 
'-m 


= Z^ and there are at least m pivotals for {0 *-* 


Q c r }}- 
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We start by observing that for any R, 

{E on Z- } = {{E on Z" } n A" ) U ({£ on Z» } n (A" ) C ) = F l m {R)OF 2 m [R). (4.25) 

At the end of the proof we take the limit R —- oo. In this limit, the event (A~ ) c has probability under Q MC as it 
implies that there exists a path from one of the first m sausages to Q° R disjoint of the backbone, which in the 
limit R^oo implies the existence of two disjoint connections to oo; an event that does not occur Q MC -almost 
surely. 

For F^iR), the occurrence of A™ implies {E on Z™ | = {E on Z^}. Furthermore, for any r such that < r <R 
we can write 

F l m (R) = {{E on Z™} n A~ n A«) u {{E on Z™} n A~ n (A«) c ) = Gj,(il, r)uG 2 m (R, r). (4.26) 
In the double limit where first R — ► oo and then r — ► oo, the probability of G^iR, r) vanishes as 

lim lim % c iG 2 m {R> r)) < M lim Q„ C ((A[£;) C ) = lim Q„ C ((A~) C ) = 0, (4.27) 

since otherwise again there are two disjoint paths to oo. 
We can rewrite G l m {R, r) as follows: 

G^iR, r) = {{E on Z™} n Ag) \ ({* on Z'* 1 } n A% n (A" ) c ) = r) \ (B, r). (4.28) 

Since H%[R, r) £ (A~ ) c we again have that Q IIC (if^(B, r)) — as R — oo. 
Now, JT*, CR, r) is a cylinder event, so that (T7T2) applies, 

Q MC (f4(i?,r))= lim V V p {H l m {R, r) n {0 - x}), (4.29) 

P/P^(p) xeQ c 

(where the sum over xeQ R vanishes in the p / p c limit) . 

The crucial observation is that for r < R and x e Q C R we have A^, = A£°, so that 

{E on Z™} n A<« = {£ on Z^} n A<£. (4.30) 

Consequently 

f/^tf?, r) n {0 — x} = {£ on Z™} n A" n {0 — x} = {£ on Z^} n AgJ n {0 — x} 

= ({£ on Z* } n {0 - x}) \ ({£ on Z x m ) n (A^) e n {0 ~ x}) = M^(x) \ M 2 m {R, r,x). 
For Mf n {R, r, x) we note that (A^,) c is a cylinder event, so that (1.12) implies 

lim lim lim — !— Y P V {M 2 {R, r,x)) < lim lim lim — !— Y P„((A r ') c ,0 <- x) 

r~°oR-~oop/ PeX (p) £fe m r~coR^oop/ PcX ip) X ^ R (4 32) 

< lim lim Q IIC ((AS) C )= limQ MC ((A~) c ) = 0. 

Combining g25) - g3l) , 

Q MC (£onZ~) = ® uc (F 2 m {R)) + Q uc {G 2 m {R,r))-() uc {H 2 m {R,r)) 

+ lim — - [W p {M l m {x))-W p {M 2 m {R,r,x))). (4.33) 

P/Pc %VP) X£ QC 

Now we add = \m\p/ Pc x{p)~ l L x£ Q fl P p (M^(x)) to the right hand side, so that the term involving M^(x) is 
independent of r and R. Then we let R — ► oo, so that Qn C (F^(i?)) and Q MC C?/j^CR, r)) vanish. Subsequently, we 
let also r —- oo, so that also the terms involving G^iR, r) and M^(i?, r, x) disappear, by l |4.27| l and ( |4.32) . The 
result is 

Q llc (£onZ~)= lim — - £ P p (M*,(x)) = lim -— £ P p ({£ on Z x m } n {0 - x}) , (4.34) 

completing the proof. □ 

Let Bb(a>) denote the backbone edge set of a configuration a), and let S[A,B]{a)) denote the set of open 
edges between the sets A and B, that is, {u, v} e S[A,B][a)) whenever {u, v} is open and {a <-» u} o {y fo} for 



(4.31) 
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some ae A,be B. Similarly, write Bb p j v (w) for the set of backbone pivotal edges, and S p - w [A,B][ci)) for the set 
of open pivotal edges for the event that there exists a connection between the sets A and B. 
In this paper we use two specific cases of the above lemma. 

Corollary 4.3 (Backbone limit reversal lemma for sets of edges). Let {bi}" =1 be a fixed and finite set of edges. 
Then, 

(i) 

Q„c({fc/}JL 1 EBb)= lim -i- £ P p ({bi}? =l QS[0,x]); (4.35) 

(W 

Q llc ({fo}f_ 1 £Bb piv )= lim -i- X Ppi^ti £ V 10,X]). (4.36) 

p/PcXW) xeZ d 

Proof. The proof for both cases follows by the same argument, so we only prove it for (i) . Define 

oo 

A m = {{bi) n i=l £Z;}, Aoo = {{bi}? =1 E Bb} = |J A m ; (4.37) 

m=\ 

oo 

B m {x) = {{bi}1 =l QZ x m }n{0^x}; B oo (x) = {{b i }f =1 QS[0,x]}n{0^x}= \J B m . (4.38) 

m=l 

Since A m E A m+ \ for m > 1, we partition Ax) as A^ = A\U U m >iWm+i \ A m ), where the union is over disjoint 
subsets. We can write a similar partition for Boo(x), for every x e Z d . Next we apply Lemma 
A m -term, followed by dominated convergence to deduce 



4.2 



to each 



CO 



'iic(4») = QiicWlH £ (QncWm+l)-QncWm)) 
m=l 

1 00 ( I 1 ) 

= lim — — £ P p ( J Bi(x))+ £ lim — - £ P p {B m+1 {x))- lim — - £ P p {B m (x))\ 



If 00 "i 
= lim — — £ P p CBi(x))+ X (Pp(5 m+ i(x))-P p (5 m (x))) 

p/pc %vp) xeX d v m= i 



(4.39) 



Since clearly P p CB m (x)) -«■ PplBooM) as m — oo, the telescoping sum on the right-hand side is equal to 

Pp(Sx>(x))-P p (fli(x)),SO 

Qi,c(Aoo)= lim — — £ Pp(BooW), (4.40) 

as we set out to prove. □ 
4.3.1. Upper bound on the expectation of the backbone volume. Applying Corollary |4.3| ;i) to l |4.18| l, we obtain 

E llc [iV Bb (r)]= £ Q„c(feeBb)= lim — - £ E P P^ 

open and pivotal for <-»■ x) 

foe.?,. P^P C £0?) b€<?. X £Z d 

1 ^ ^ (4-41) 
~J/£ wiri ^ ^ E P [1 {0«fo}°{6open}o{fe«x} ] - 

Applying the BK-inequality to \4Al\ gives 

E llc [iV Bb (r)] < lim -— Y Y T„{b)pD{b)T„(x-b). (4.42) 

Summing over x and then b and bounding b e 8 r by be Q r , we obtain a factor ^(p) and a factor p, respectively, 
after which we take the limit p / p c : 

E„ c [N Bb {r)]<Pc Y, T Pc&- (4-43) 
beQ r 

The upper bound in (1.23) , which is proved in the previous section, completes the proof of upper bound in 
(L25l . □ 
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4.3.2. Lower bound on the expectation of the backbone volume. To establish a lower bound on E MC [iV Bb (r)] we 
count only the backbone-pivotal edges. Recall the definition of h r given in {4J2). We bound 

E llc [iV Bb (r)]= X %dbeBb)> £ Q lic (fo e Bb piv ) > £ h r (fo)Q llc (fo e Bb piv ). (4.44) 



That the second inequality is necessary is not immediately obvious, but it will turn out to be crucial for ob- 
taining a good bound in the case of nearest-neighbor percolation. Now we apply Corollary |4.3| [ii) to obtain 

X M&)Qnc(&eBb piv )= lim -— £ h r @Pp(foeSp iv [0,x]). (4.45) 

bcZ"xZ" P/Pc X[P ' x,b,b£Z"xZ d 

By the definition of S p j v [0, x] we have 

{b e S piv [0,x]} = {0 — fo on «tf h (0)} o open} o (b — x off ^(0)}, (4.46) 
so we can apply the Factorization Lemma to the right-hand side of ( |4.45) to obtain 

E MC [iV Bb (r)]> lim — - £ pDmhr®miv~ ion & m £itt^ X( x<i> m U 

P/Pc XIP) x uteZ* 



1 (4.47) 

In the second line we omitted the condition "on c € b {0)" because 

{0 — b on <tT b (0)} = {0 — &} \ {0 ~ through Z d \ ^(0)}, (4.48) 

but {0 «-» Z? through Z rf \ ^^(0)} implies that is pivotal for the connection {0 «-» which means that the 
event {0 fo} has to occur. However, the indicator 1 { ^„ x ff ^6(0)} * s ^^Y 8 f° r such events, so the change 
from {0 b on ^(0)} to {0 «-» fo} has no effect on the expectation. 

We write ^(0) to remind us that the cluster is random w.r.t. Eo, but fixed w.r.t. Ei. We bound the expecta- 
tions in 1 14-47) from the inside out: 

E llc [iV Bb (r)] > lim £ pD(b)h r (b)(T p (b)T p (x-b)-E [t {0 ^ P (b^ x]]] = N t -N 2 . (4.49) 

P/Pc XIP> X £,b<iz<> 

For the inequality we used the identity {E off A} = E \ {E through A}. We bound N\ and N2 separately. 
Consider N\ first: 

M=Bm— — X h r {b)T p {b) P D{b)T p {x-b) 

(4.50) 



= PcY. h r {b)T Pc {b) = p c I i Pc {k)h r {k) 

b€.Z d . J 



d fl fc 

(27T) rf 



To obtain the second equality we summed over x and then fo, as we did for the upper bound. 
The bound on A/2 is harder: 



A/2=lim-!-- £ pD(«Mfc)Eo[l{o««Ppffc~*) 



(4.51) 



and note that here we need an upper bound. The dependence in the second connectivity function effectively 
implies that there is a path from some vertex along the path b *-* x to another vertex on the path *-* b, and 
that this path does not use the edge b. Consider a fixed set of vertices AcZ d . Then, 

(b — x through A} £ (J (b — a] o {a — x}. (4.52) 



HIGH-DIMENSIONAL INCIPIENT INFINITE CLUSTERS REVISITED 



21 



Therefore, 



P p (fo — x)<P p \J{b~a}o{a~x}\< £ t {a ^A}Pp{{b^ a}o{a~ x}) 



=S X! l{aeA}Tp(a-fo)T p (X-fl). 

aeZ d 



(4.53) 



Since the set ^(0) is fixed with respect to the expectation Ej we may apply (4-53| l to the expectation on 
the right-hand side of (431) with A = ^,(0) ^ (0): 



1 



N 2 < lim — — V pD(fo)^ r (fo)E l {0 „ & }l{o«a}Tp(a-fo)Tp(x-fl) 

= lim — V pD{b)h r {b)P„{0~b,0~ a)T„(a-b)T„{x-a). 
P/Pc%{p) ^ - I - 



x,b,b,a£A 



We use the tree-graph bound 1 3 1 : 

P p (0 — b,0~ a) < Tp{z]Tp{b- z)T p {a- z) 

Z£Z d 

and insert the above inequality into (434} to obtain 

N 2 < lim V h r {b)r„[z)T„{b- z)pD{b)T„[a-b)T„[a- z)t„{x- a) 

= p c £ Mfo)Tp c (z)Tp c (fo-z)D(b)Tp c (a-fo)T Pc (a-z). 

i),fo,a,zeZ d 



Define 



7' (x) = Tp c (x)CD*Tp c *TpJ(x). 



An upper bound on its Fourier transform is 



\t' pc (k)\ 



X£Z d 



4.1 



with T p {x) as given by \4.3\ . The bound on Tp c (0) follows from Lemma 
With this definition we can write 

N 2 <p c £ h r (b)T' pc {b-z)T pc {z) = p c (T pc *T' Pc *h r ){0). 

b,b,a,z£Z d 

We can bound A/2 by expressing the right-hand side in terms of its Fourier transform: 

N 2 <p c [T Pc *T' Pc *h r )(0) = p c j T Pc {k)f' Pc {k)h r {k)-^^<cp j i Pc {k)h r (k) d /l 



-n,n\ 



-n,n] d 



(271) 



d' 



where the second inequality follows from (438). 

With bounds on both N\ and N 2 we can conclude that, when /3 is small enough, 



E„c[Ar Bb (r)]>Ari-Af 2 >p c (l-Q0) f f Pc {k)h r [k)-^- > c'{d)r {2r !l] 

J {2n) a 



-ii,ny 



(4.54) 



(4.55) 



(4.56) 



(4.57) 



11^(0)1 < X D{v)T Pc {w-v)T Pc (y-w)T Pc {y)=T Pc {0)<CI3, (4.58) 

v,w,ytZ d 



(4.59) 



(4.60) 



(4.61) 



for some constant c'{d) that only depends on d. The final inequality follows from j4.17[ l . This concludes the 
proof of the lower bound. The upper and lower bound combined complete the proof of (L25) . □ 
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4.4. Bounds on the expected IIC volume in a ball: proof of {L24J. Define the IIC connectivity function 

pO0 = Qnc(O~y)= lim — — X Pp(0**y,0**x). (4.62) 

P/Pc XW xeZ " 

Since the event {0 y} is not a cylinder event, it is not immediately obvious that we can write it as a limit. 
However, in |27| it is proved that this is allowed. 

Using the techniques of the previous paragraphs, we can easily find an upper bound. The lower bound 
requires more work. 



4.4.1. IIC volume expectation upper bound. We start by bounding l|4.62| using the tree -graph bound (435): 



1 V- 

p(y) < lim —— }^ Tp{z)T p {x-z)T p {y-z). (4.63) 
P/Pclip) xzeZ d 

Keeping z fixed and summing over x we get a factor %{p). Then, with the divergence of the susceptibility 
canceled, we can take the limit p / p c : 

p(y)< T Pc {z)T Pc (y-z) = (t Pc * T Pc ){y). (4.64) 

zeZ d 

The expected volume of the IIC in a Euclidean ball is given by 

E MC [|Q r nllC|]= £ PW- W- 65 ) 



Using the same techniques as in the proof of (1.23) , we obtain 

p r {k) 2 d d k 

T pc {X)T Pc vy-x)g r (-y) ^{^r> j - 

x,yeZ d 



-n,n] d 

\k\<llr \k\>l/r 



(4.66) 



□ 



4.4.2. IIC volume expectation lower bound. This bound is the most demanding one, as we are required to use 
the Factorization Lemma twice. We bound I 4.62| from below by 



p(y) >l im J_ y P ( 0~y,0~*,& = &fc)isthefkstedgethatis \ 
p/Pc %{p) ~^ zd V open and pivotal for *-> x but not for «-» y j 

Observe that 

{0 «-> y, «-> x, b is the first edge that is open and pivotal for <-> x but not for «-» y} 
= {fo open} o {{0 -fo}o{fc«y} on <^(0)} o {fo — jc on Z d \ <rfP(0)}. 

Applying the Factorization Lemma gives 



(4.68) 



where we left out the condition "on ^(0) " again, for the same reason that we were allowed to leave it out in 
(4.47| L For a fixed set of vertices A, 

P p [x ~ y off A) = t p (y - x) - E p [1 {x „ y throug h a\ ) ■ (4.70) 
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Since ^(0) is fixed with respect to Ei we may apply this identity to l |4.69| l and sum over y e Q r to obtain 

^ PCK)^ I™ — r E E pO(«Eo[lio»«o M (T p (x-fc)-E 1 [l () „ x ^ ])] 



i^^E I P^W^r^Eotlfo^W^CTpU-^-Eitl^^^^ ])] (4wl) 



In the second inequality we have again replaced the sum over y e Q, by a sum over y e Z and inserted a 
factor h r (y). This is a necessary step for obtaining a good bound on S\. 

We first give an upper bound on S 2 , and then establish a lower bound on S\. As mentioned, the set ^(0) 
is fixed wr.t. Ei. Hence, we obtain an upper bound on S 2 by making use of (4.53) with A = ^0(0) 3 ^(0): 

S 2 <lim-^- E pD(fe)h r (y)Pp({0«fe}o{fe«y})T p (a)Tp(fl-b)Tp(jc-a). (4.72) 

We can now sum over x to obtain a factor j(p) and subsequently take the limit p / p c . 
By the BK inequality we can also bound 

P p ({0 ~ b} o [b ~ y}) < Tp @Tp (y - fc) . (4.73) 

Applying this bound we obtain 

S 2 <p c E D{b)h r {y)T Pc {b)T Pc {y-b)T Pc {a)T Pc {a-b) 

= E h r{y)pc(j Pc * r Pc xy) = p c (Tp c * r Pc * h r ){0), 

where the last inequality follows from the symmetries of h r . We end up with the same bound as on A/2 in the 
previous section. Hence, by (4.60) , (4.10) and (4.11) , we obtain 

S 2 <Cpr i2/xa] . (4.75) 

We now establish an upper bound on S\. Immediately we can sum over x and b to obtain factors x(p) an d 
p and take the limit p / p c : 

Si= E p 2 c h r (yW Pc {{0-b}o{b~y}). (4.76) 

y,bMZ d 

Observe that 

{0 «— b}° {b~ y}2 (J {e is open and pivotal for 0^ y}. (4.77) 

e:e~b 

and 

{e is open and pivotal for ~ y] = {0 — e on ^(0)} n {e open} n {e — y off ^ e (0)}. (4.78) 

Making this replacement, applying the Factorization Lemma again, and applying (4.70) we obtain the lower 
bound 

S x > E E P^rC^O^Eotlfo^CTp^y-^-Eill^^^^^Dl^Sr.i-Su (4.79) 

y,b€.Z d e:e=b 

where we again left out the condition "on ^(0)" for the same reason that we were allowed to leave it out in 
|4~47) . 

Writing S^i in terms of its Fourier transform, we obtain 

S U= E E P?£>(£>)My)Tp c (e)Tp c (y-e) = #:(Tp c *D*r Pc * h r ){0) 

y,b€Z d e:e=b 

r d d k W- 80 ^ 

= P 2 C J tp^kfDimAk)—^. 

l-n,n] d 
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Rewriting the right-hand side gives 



Si,i = P 2 C ( f Pc {k) 2 {l-[l-D[k)])h r ik)-^- 

J [27l) a 

d 



71,71]' 



= p 2 f t Pc {kfhAk)-—j-p 2 c f t Pc (k) 2 [l-D(k)]h r (k) 

l-n,n] d 

For the second integral we obtain an upper bound: 



(4.81) 



{2ii) d r " J Kc {2n) d ' 
7i,n] d 



7 C ,9 - , f , d d k r h r (k)[l-D{k)] d a k 

p 2 c t pc [k) 2 [l-D{k)]h r {k) — -<c 
J (2n) a J 



[2n) d J [l-D{k)] 2 {2n) c 

-7i,n] d [-n,7i] a 



(4.82) 



We split up the integral and bound: 



r M) d d k r _J_^ + Cnr ^ a) [ h m d d k 

J [l-D(k)] {2n) d J \k\ {2ha) [2n) d J T {2n) d 

-n,n] d \k\<\lr [-n,n] d 

<C A r i2Aa) + C B r {2Aa) . 



(4.83) 



Here the first integral has been bounded in the same way as 14.10) and the second one in the same way as 
(47TT). Combining both bounds, we can conclude that 



S u >p 2 [ t pc (k) 2 h r {k)-^--Cr<- 2Aa) . (4.84) 
J (2n) a 

id 



For S\ } 2 we need an upper bound. Using \4.53\ and the tree-graph bound {435), we get 

Si,2= E E p 2 c h r {y)D{e)E [l {0 „e}Ei [1 through <£e m ]] 
y,beZ d e:e=b 

S E E P 2 c h r {y)D{e)T Pc {v)t Pc {e- v)r Pc {v' -e)T Pc (v' -v)r Pc {y-v') 

y,b,v,v'EZ d e:e=b 

Observe that 



(4.85) 



t Pc {v' - v) 

This implies 



E E t pM~ v)D[e-e)T Pc {v'-e) 

btZ d e:e~b 



<T' pc {v'-v). (4.86) 



S h2 <p 2 E h r {y)T Pc iv)T pc {v'-v)T P[ (y-v') = p 2 {T Pc *T' pc *T Pc *h r ){0). (4.87) 

y,v,v'e.Z d 

We rewrite the right-hand side in terms of its Fourier transform and apply 14.58) : 

S h 2<p 2 c ( i P SkfV P ^k)kAk)-^^<p 2 c C'p [ t Pc ik) 2 h r {k)-^-. (4.88) 
J {2n) a J {2n) a 

l-n,n] d l-7z,n] d 

Finally combining the bounds 14.81) , (4.88) and (4.75| l, we obtain, for /3 small enough, 

E„c[|Qrn^(0)|]>Si,i-Si, 2 -S 2 >^(i_c^) [ i Pc {k) 2 h r ik)-^-Cr (2Aa) >c"{d)r 2{2Aa) (4.89) 

J {2n) a 

\-n,n\ d 

for some constant c"{d). The last inequality follows from a similar bound as 14.17) . This completes the proof 
of Theorem ll.5l □ 
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5. A LOWER BOUND ON THE LONG-RANGE ONE-ARM PROBABILITY: PROOF OF THE0REM |1.4I 

In this section we restrict ourselves to models of long-range spread-out percolation only. 

Proof of Theorem 1.4 We start by proving P Pc {0 «-» Q£) > cl r al2 . Let ^ r (0) be the r -truncated cluster of 0, that 
is, the percolation cluster of generated by using the edge probability 

D r {x) = D{x)t {M < r} 

instead of D(x). Note that there exists ( > such that 

£ D r {x)= £ D{x)<l-(r- a (5.1) 

x€Z d xeQr 

when r is sufficiently large. 

One way for a path from to reach Q c r is if %-i.O) is at least of size k (we will fix the value of k later), and 
at least one of the vertices, say v, of ^ r (0) is an endpoint of an open edge e that has length at least 2r. Then 
either v e Q c r and so there exists a path, or, perhaps more likely, v e Q r , which would imply that the other 
endpoint of e is in Q c r . Hence, we have 



Q r c )>[ 



5 Pc (l^r(0)l > k,3e={e,e) such that ee^ r (0),|e| >2r) 



(5.2) 



Edge probabilities are translation invariant and independent, and there are at least k vertices in S^ r (0), so we 
have a lower bound on the right-hand side, 



y c (\% (0) | > k) fl - P Pc (2 e e Q c 2r such that {0, e] is open) ' 



:P pc (|^ r (0)|>fc) 



\-\pc £ D(e) 



k\ 



:P pc (|^ r (0)|>fc) 







k\ 


1- 


[i- ( 1 






{ (2r) a ) 


1 



(5.3) 



where we used ( |5. H and the fact that p c > 1 in the last step. When k < {2r) a / ( , we may bound 



(2r) a 



< 1 



2(2r) a 



(5.4) 



Thus, 



Cfc (2r) a 
>— — P Pc (|^ r (0)| > fc) forallfc<— — 



(2r) 



c 



(5.5) 



We are left to prove a lower bound on P Pc {Y€ T (0) | > k). 

Combining results of 1 5 1 and (24) , we may conclude that there exists a constants C\ > C\ > such that 

-^<Pp c (|^(0)|>S)<-^ 

holds for long-range percolation when d > d c . Furthermore, we have 

P Pc (|^ r (0)| > k) >P Pc (|^(0)| > k)-P Pc (mo)\ > k,WA0)\ < k). 



(5.6) 



(5.7) 



To bound the first term on the right-hand side we use (576). For the second term we need an upper bound. 
Given that |^ r (0)| < k, for |^(0)|> k to hold, there needs to exist at least one open edge that is longer than r 
with at least one endpoint in (0) . Thus, 



V (1^(0)1 > fc, 1^(0)1 < k) <Pp c (|^ r (0)| < k,3e = {e,e} with e e ^ r (0) s.t. \e\ > r,eopen). 



(5.8) 



The probability of having such an edge only depends on 1^(0)1, the number of possible allowed endpoints 
for this edge. Hence, we may condition on the size of S^, (0) and use translation invariance and independence 
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of edges for an upper bound: 

Pp c (3e= {e,e} withe e^ r (0) s.t. \e\ > r,eopen||Sf r (0)| < k)P Pc [\^ r {0)\ < k) 

k-l 

< £ sP Pc 0i/ £ <# s.t. {0, v} open)P Pc 0^r(0)l = s) 

s=l 
r k-l 

^ — £p p (1^(0)1 >s) 

r a ^ Pc (5.9) 
y k-l 

^ "V£P Pc (1^(0)1 >S) 
r s=l 

< C ^ Ci < C 2 v/fc 

where we used (5T6J in the second to last step. Applying the above bound to {53} with k = e 2 r a and some 
suitably small constant e thus yields 



Ce 2 r a Ce 2 

■p,(0«-Q?)>- P p f|^ r (0)|>£ 2 r a )> — 

p c i -<r^ (2r) a 2 a 



r a/2 ' 



(5.10) 



completing the proof for a e (0,4]. 

To prove the theorem for a > 4, that is, to establish P Pc (0 *-* Qj:) > clr 2 , we employ the second moment 
method. Fix n large, and define 

N r>nr = #{x:xe Q nr \ Q r and — x}. (5.11) 

Then, 

P Pc (0-Q^)>Pp c (AT rj „ r >l). (5.12) 
By the second moment method, we have 

E Pc [N r , nr ] 2 

P Pc (iV r ,» r >l)> I" ' ■ (5-13) 

We can write 

N r ,nr = \Qnr H V(0)| - [Q r n*(0)|. (5.14) 



■^r.nr = #{pairs i,y:x,ye Q nr \ Q r and <-»■ x,0 «-» y}. (5.16) 



By Theorem 1.5 when n is large enough, 

EpJW r ,„ r ]=EpJ|Q„ r n^(0)|]-EpJ|Q ) .n^(0)|]>C3(nr) t2Aa) -C 4 r (2Aa) >C5r (2AQ;) . (5.15) 
We can write N 2 nr as 

Obviously, 

iV 2 „ r < #{triplets x,y,z:x,ye Q nr \Q r ,zeZ d and {0 — z} o {z <- x} o {z <- 3/}} (5.17) 

where "o" denotes disjoint occurrence. Using the BK-inequality |6| and techniques similar to those used in 
the proof of Theorem |1.5| we can show 

E Pc [N 2 nr ]< £ £ T Pc {z)T Pc {x-z)T Pc (y-z)<C 6 r 3{2Aa) . (5.18) 

Hence, it follows that 

c r 2(2/\a) „n 

P P^~Q C r^^^^- 2 - (5-19) 

Finally, we combine the bounds l |5.10| l and (5T9) . This yields 

P Pc (0 ~ Q°) > maX { -4, ^} > -JL^, (5.20) 

completing the proof. □ 
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6. Bounds on lace expansion coefficients: proof of Proposition I2.5I 
In this section and the next we prove Proposition '. 



2.5 



We start by showing that the functions ^ and y (n) 
can both be bounded in terms of one-arm probabilities, n^ n \ and another function, <p (n \ Then we bound 
the complex expressions 7T ( "' and (/> (,7) in terms of simpler two-point functions. These bounds are known as 
diagrammatic estimates. 

Using the diagrammatic estimates we are able to obtain the bounds required to prove Proposition 2.5 but 
it involves a lot of machinery to d o so . 

In the case of item Proposition 2.5 Tj, this is mainly due to the fact that the function has not appeared 
in any other lace expansion (though a similar function is considered for oriented percolation in 1 26 1), so there 
is little to fall back on. 

In the case of Proposition 2.5 n), the reason for the difficulties is more fundamental. The bound that we 
require is quite strong while our knowledge of the two-point functions is relatively minimal and mainly con- 
sists of its properties in Fourier space. Significant effort is needed to evaluate these functions in Fourier space 
without sacrificing too much accuracy in the bounds. 

In the course of the proof of Proposition 2.5 n) we introduce a method for obtaining lace expansion dia- 
grams in Fourier space. This construction makes use of ideas from graph theory, and in principle applies to 
any lace expansion whose terms can be bounded by 'planar' diagrams (e.g. self-avoiding walk, lattice animals 
and lattice trees). Moreover, the Fourier space diagrams have a simple combinatorial structure and are fairly 
easy to bound. 



6.1. Proof of Proposition 2.5 (i). In this section we prove Proposition 2.5 1) subject to Proposition 2.5 (ii), 
which we prove in the next section, and subject to Lemma 6.1 which is stated further along in the section 
and proved in the final subsection. The techniques that we use are similar to those used in [26] , but much 
less refined, as we only need an upper bound. 



Proof of Proposition \2.9( i) subject to Proposition \2.3( ii) and Lemma 6.1 Recall definitions \2.28\ - l |2.32| l. We 
start with the following observation: F is a cylinder event restricted to a finite box Q m . Hence, there exists a 
finite positive constant C m that only depends on Q m , such that 



E pJlFn{0«Q r c ,Q„ 



Qf.}] — C m E Pc [lE"{o,r;Q m )] and Ep c [lp n {o«x,Q„,<=^x}] - C m E Pc [tE' (Q,x\Q„,)\- (6.1) 

n we can 



In light of the above and the fact that we only need upper bounds for the proof of Proposition 2.5 
bound 



r\r;F) < C m ^{r) = C m P Pc {E"{0,r;Q m )). 



Similarly, for n > 1, 



^ n \r;F)<C^^\r)^C m £ p Ua , Vo - £ 



Pk„_lP„-iEo 



{_u a ,v a )£g r 



(u„_i,i/„_i)e<5 



E'{0,Uo;Qm) 



(6.2) 



(6.3) 



x Ei 



llEzI^-En-itlB-iE,,!!^^^)]]-] 



By making similar replacements in l |2.8| l, l |2.30| l, f2TT), ( |2.3 1| > and JZ32) we can also define for n > the upper 
bounds 



r M ir;F)<C m r% ] ir), 



^ n hx,r,F)<C m n^\x, r), 



and 



yr ln) {x,r;F)<C m y/%\x, r). 



(6.4) 



Since upper bounds on the functions on the right-hand sides of (6.2| l, (6.3| l and \6A\ imply upper bounds on 
their respective left-hand sides, the influence of the event F will only play a role through Q m . For this reason 
we will from here on consider only the Q m -dependent right-hand sides. 



We start by showing that i}^ (r) and Xm ( r ) can De bounded as follows: 



X 8%Hx,r)P Pc (x~Q c r ) + p%Hry, 

xeQ r 

£ 6%Hx,r)P Pe [x~Q 

xeQ, 



c ) 



(6.5) 
(6.6) 
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for the function 8$ denned below in and \<o.l\) and p^ J denned below in l |6.16| and J6J8). 



in) 



Then we show that p$ can be bounded by 

pS?ws E *mW) 



and that can be bounded further by 



6%Hx,r)< E (!>%>{z,x,r)P Pc {z~Q c r ) 

ZEQ r 



(6.7) 



(6.8) 



for the function (fr^ defined below in l |6.26) and (6.27| l. 

After showing that such bounds exist, we obtain diagrammatic bounds on 8$ and (p^ that suffice to prove 



Proposition[275p) (subject to Proposition |2.5f ii)). 
Define 

6%Hx,r)= E Py,xE Pc [l {{0 « y ,Q„ 
yeQ r 



then J6.6| l for n = follows immediately from JZ8), JO) and the simple fact that 



»* c {x-Q c r )<P Pc (x-Q c r ) 



For n > 1, define, 



9 i m ) (x,r)= Py.x E Pno,i*— E Pw B -if„-i E o 
yeQ r (u a ,v )Eg r {u n -\,v n -\>eg r 



E'(0,u ;Q m ) 



(6.9) 



(6.10) 



(6.11) 



x Ei 



llE 2 [l 2 — E„_l [^{E'lVn-Ly&n-JniVn-^Qf} on (!/„_!)}] ' ' ' ] 



Combined with l |2.30| l, ( |6. 1 1) gives l |6.6) for n > 1. 

Although the purpose of the functions Q (lf> is to bound the probability of events E' that are restricted to be 
connected to Q c r , it will come in handy later on to use that the bound 



8™{x, r)<n%\x, r) 

still holds, since 

£''(i;„_i,y; < t„_i)n{i/ n _i ~ Qf} cz E'(v n - 1 ,y; c i n - 1 ). 
To show {63) , we need to do a bit more work. In a similar fashion as in 1 26 1, we define the set 

SP A = {edges b\ the event E'{v,b;A) n {b open} n {£? «- Q£ off <& h {v)} occurs}. 



(6.12) 
(6.13) 
(6.14) 



In words, 2P A is the (unordered) set of cutting edges, i.e., edges in 2? A have the property that they are open 
and they are the first pivotal edge after A for at least one connection from v to Q c r . (This means that these 
edges are not necessarily pivotal for all connections from v to Q c r .) 
We can decompose the event E"(v, r; A) according to the size of & A : 

oo y 

P Pc {E"{v,r;A)) = P Pc {E"{v, r; A) n {SP A = 0}) + E 7 E P Pc (E" [v,r;A) n{be @> A } n {\& A \ = I}) 



1=1 l bSLgy 

- £ P Pc (5"(y,r;A)n{fo£^}) + p (0) (i;,r;A) 

1 bag,. 



(6.15) 



where 



p c V, r; A) = P Pc (£>, r; A) n {0U = 0}) + £ 

/=i 

Define p™ (r) = p (0) (0, r; Q m ), then it follows that 

1 



1 r 

[1~2, 



£ Pp c {E"{v,r;A)n{bE& A }n{\& A \ = l}). (6.16) 



= ; E P Pc (£"(0,r;Q m )n{foe^ Qm }) + p™(r). 

z 6e^ r 



(6.17) 
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Similarly, by replacing the final expectation in l |2.29) by l |6.15) , we can isolate a term p^' (r) from (r): 

lF(0,u ;Q,„) 

liE 2 [l 2 ---E„- 1 [p (0) (^-i,r; < t ( "»' l '» ) (^-i))]--- 



PmW = E Puo,v -- E P««^ E 
(i/o,i>o)e<£ r lu n ,v n )&€ T 

x Ei 



(6.18) 



From 1 26, Proposition 4.3] we have the following useful identity: for AQZ d , v eZ d , r > I and b&S r , 



E"{v, r;A) n{b£ 3° A } = {E'{v,b;A) n{v «-^-» Oj} on <rf? b (i/)} n open} n{b~Q c r oft 



(6.19) 



This equality is proved in for oriented percolation, but the proof is easily adapted to the unoriented case. 
Applying (6.19) with A = Q m and v = to J6.17) and using 

{x^Q c r }Q{x~Q c r } (6.20) 

and the Factorization Lemma yields \6.5\ for n = 0. Applying 1 16.19) with A = {v n -\) and v = v n -\ to l |6.17| l 
and again using \&.2Q) and the Factorization Lemma yields \&.5) for n > 1. 

Now we show l |6.7) . Observe that the sum in (6.16| l only has positive contributions when 1 = 0,1, so we do 
not have to consider the terms I > 2 for an upper bound. Therefore, 

p (0) {v, r,A) < P Pc {E"{v, r; A) n {\9> A \ < 1}). (6.21) 

From Proposition 4.6] we have 

E"{v,r;A)r\{\@> A \<l}Q \J E'(v, x;A). (6.22) 

xeQf 

Again, \6.22\ is proved in 1 26] for oriented percolation, and again the proof is straightforwardly adapted to the 
unoriented case. 

Applying J6j22) with A = Q m and v = to 1 16.16) and applying \<o.22) with A = c i' b {v n -i) and v = v n -\ to 
(08) yields j6?7) for n > 0. 

Next is the bound l |6.8) . From the tree-graph inequality |3 1 and the definition of E' it follows that 



E'[v,x;A)n{v~Q c r }Q |J E'{v,x;A)n{{v~z}o{z~x}o{z~Q c r }}. 

zeQ r 



Hence, by the BK-inequality, 



Define 
and define 

r (0) 



V [E'{v, x; A) n { v ~ Q c r }) < E "V A) n {{i/ ~ z} ° {z ~ x}})P Pc (z - Q r c ) 

zeQ r 



H'{v,z,x;A) =E'{v,x;A)n{{v+-> z}o{z+-> x}}, 



0™ (z, x, r) = P Pc (//'(0, z, x; Q ra )) 



(6.23) 



(6.24) 



(6.25) 



(6.26) 



(as with n m (x, r), this function is independent of r, but we write r anyway for consistency). Also define, for 
n>\, 



<p [ £{z,x,r)= Puo,v — E P«„-n>„-iEo 

(U ,yo)e<?r (",,-1, "n-l)sS r 



E'(0,u ;Q m ) 



(6.27) 



x Ei 



l 1 E 2 [l 2 -E„_ 1 [l {H , (l , n _ i( ^ n _ i)} ]-] 



Now it follows from ([679), (67TT), (6~24l and (6TJ5) that jO!) holds. 
For future use we define 

oo oo oo 

n m (x,r)= £ 7r^(x,r), 6 m (x,r)=[C(x,r) and <5 m (x,y, r) = ^ 0^'(x,y, r). 



(6.28) 



rc=0 



rc=0 



rc=0 
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Before we proceed we state the following lemma: 

Lemma 6.1. Under the same assumptions as Theorems \l.l\ and 1.2 and for the same choice of 8 > as in 
Proposition \2.3( ii), for L > Lo, all r e N, and i = 1,2,3, there exists a constant C, = Ci[m,L,d,a,8), such that 

E « m (x,y,r) < Ci; 



X,) 



E \x-y\ s <f> m {x,y,r) < C 2 ; 

x,yeZ d 

Eli| (2M)+5 n m (x,r) < c 3 . 

xeZ d 



(6.29) 
(6.30) 
(6.31) 



We do not prove Lemma 6.1 since it can be proved in a similar way as Proposition 2.5 ii). At the end of 



Section[7]we do briefly discuss this proof for Lemma 6.1 
From jO) - f678) , (6J2) and ( j6T28) it follows that 



and 



E(r;F)<C m ,~ E m (x, r)P Pc (x - (#) + C m , H £ n m (x,r) 

xeQ, xeQJ: 

r(r;F)<C ra , r E ©mte r)P Pc (x - Q, c ), 

xeQ,. 



(6.32) 



(6.33) 



for constants C m ^ and C m j that may depend on F. Hence, Proposition 2.5 i) is proved once we show 



E m (x,r)P Pc (x-Q r c ) 

xeQ,. 



c 4 

r l/p+<5 



for a constant C4 that may depend on L, d, a and 5, and 

E n m (x,r)5 

xeQJ:' 



C 3 



That l |6.35) holds follows immediately from JoT): x e Q c r implies \x\/r > 1, so 



_ | X |(2ao:)+5_ q 

I n m (x,r)< X (2Aa)+g n m (x,r)< 



(6.34) 



(6.35) 



(6.36) 



r (2A<x)+S ' 

To bound (04} we introduce the following notation: for a,beN and a > b, 

Qa.b = Qa \ Qb- (6-37) 

The sum on the left-hand side of ( |6.34) can be split into the contributions of x e Q r/4 and those of x e Q r ,r/4- 

(6.38) 



E m (x,r)P Pc (x~Q, c ) = X m U,r)P Pc (x~Q r c )+ £ m (x, r)P Pc (x — Q 

xeQ, xeQ r /4 xeQ. m 



The second term can be bounded using J6J2) and J6.31) : 

X © OT (x,r)P Pc (x~(#)< E n ra (x,r) 

xe.Qr.r/4, xe Qr/4 

To bound the first term we use 16.811: 



C 3 



r (2Aa)+ff " 



E m (x,r)P Pc (x~Q r c )< £ £ O m (x,y,r)Pp c (x~(#)Pp c (y-Q 

xeQ,;4 xeQ,- /4 yeQ r 



(6.39) 



(6.40) 



For convenience, denote 

S*(x,y,r) = O ra (x,y,r)Pp c (x-Q r c )Pp c (y-Q, c ). (6.41) 
The right-hand side of (6.40| l can again be split into two parts, now according to whether y e Q r /2 or y £ Q rJ i2'. 

E ES*(x,y,r)= £ E S*(x,y,r)+ E E S*(x,y,r). (6.42) 

xeQruyzQr XEQ r/4 yEQ r ,2 xeQ r/4 yeQ r , r/2 
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To bound the first term on the right-hand side, we note for a, b e N, a > b and x e Q b , by (1.18) we have 

C 

lf% (x — On) < P» (0 — Q c „ J < rr 



(6.43) 



so that, by Lemma 6. 1 



xeQ r , 4 yeQ r/2 ' x£Q r , 4 y£Q r , 2 ' 



(6.44) 



for some constant C5 that may depend on m, L, d, a and 8. 

Finally, the second term in (6.42) can also be bounded using (6.43) and Lemma 6.1 since x £ Q r / 4 and 
\x-y\ > r/4, we can bound 



C 



Y E S*(x,y,r)<^ X E *m(*,y,r) 



C „ |x-y|°~ C 6 

- 71777 E E -^^w^ 717777* 



xeQ r/ 4 ye.Qr.ri2 

for some constant C6 that may depend on m, L, d, a and 5. 

Combining (6.39) , (6.44| l and (6.45) gives the desired bound (6.44) and completes the proof. 



(6.45) 



□ 



6.2. The proof of Proposition |2^iii). From the definition of R iN) (r;F) in (27331 and of Tt {n \x, r;F) in (2~T3l) 
it is easy to see that 

R iN) {r;F)<p c Y 7r (Ar_1) (x, r;F). (6.46) 

xeZ rf 

It is a simple consequence of (6.28| l and (6.31) that limjv-^oo T.x ^ N ~^ (x, r;F) = 0. Furthermore, for all N>1, 
i? (Ar, (r;F) > and jt (W_1) (x, r;F) > 0, so by dominated convergence, 



lim R {N) (r;F)= lim p c Y n (N ~ l \x, r;F) = 0. 

X£Z d 



(6.47) 



□ 



6.3. Diagrammatic estimates. In this subs ectio n we derive d iagr ammatic estimates on the functions n 



In) 



and (prlf . We need them to prove Proposition|2.5fti) and Lemma 



6.1 



Our derivation is based on the derivation 



given in EJ. 

We start with and (p^. From the definition of E' in (2. 17) it is easy to see that 



E'(0,x;Q m )Q |J {{0~x}o{w~x}). 

we.Q m 



Hence, by the BK-inequality, 



7i^{x,r) = P Pc {E'(0,x;Q m ))<P Pc \J ({0 ~ x} o {w - x}) 



\weQ„ 



< T pc (x)T pc (X- W). 

we.Q m 



Similarly from the definition of H' in (6.25) it follows that 



H'{0,x,y;Q m )Q |J ({0 ~ x}o {w - y}o {y ~ x}) . 



(6.48) 



(6.49) 



(6.50) 



Therefore, by (6.26| l and the BK-inequality, 



<p^{x,y,r)<P Pc 



|J ({0-x}o{ W ^y}o{y^x}) 



(6.51) 



< Y, Tp c (x)Tp c {y-x)T Pc {y-w). 

Furthermore, since on both right-hand sides of (6.49) and (6.51) we sum w over the finite ball Q m , we can 
bound both by Q m -independent functions: 

(x, r) < C' m n m (x) := C' m r Pc (x) 2 



(6.52) 
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4$(x,y,r) < C' m (f> (0) {x,y) := C m T Pc {x)T Pc {x- y)r Pc (y) 
where C' m is a constant given by 

C m = max-{ max — ,max 



lx£Z d 



Tp c (x) xeZ d 



t Pc (xY 



< oo. 



(6.53) 



(6.54) 



Let Pp" denote the product measure of n + 1 copies of critical percolation on Z d . We write A,- to signify 
that the event A occurs on the z'th copy. By Fubini's theorem and \2.3l\ and (6.27| l, for n > 1, 



*&W)= E P«o«*- E p^.^p™ e'(0,« ;Q ot ) 

(Mo.foJE'S'r {,U n -i,V n -i)&g r 



n 



n^Wi,";;^-!); 



r\E'{v„-i,x; c £ n -i)„ 



(6.55) 



and 



0^(x,y,r)= E P«ofo- E P^-i^-iPp" 3 E'[0,Uo;Q m h 

(u ,v a )E8 r {u„-i,v n -i)eS r 



(n-l 

n n^^-b^iili 



ntf(i»„-i,i,y;Vi)„ 



(6.56) 



To estimate these functions, we define the events 
G (uo,xo,zi;Q m ) 



G'{Vi-i, ti,Zi,Ui,Si,Zi+\) 
G"(Vi-i,ti,Zi,Ui,Si,Zi+i) 
G{vi-i, ti,Zi,Ui,Si,z i+ i) 
G n (_v n -\, t n , z n ,x) 
G ll n {v n -\, t n ,z n ,y,x) 



i \ 

U {0— u }°{w — s }o{s — a }°{so — zi) 

K WEQ m 

j 

U (J {0 — S }o{<f — M }°{^— M }°{50 — Zi} 

{!/£_! — f;}o{f; — Z;}o{f; <- Si)o{ Zi «- Ui\o{s 
{Vi-i — Si}o{ Si — ^}o{^ <- Z,-}o{f ; - <- Ui\o{ Z 

G'iVi-i, ti,z it Ui,Si,Zi+i) u G"{Vi-i, ti,z it Ui,s 
{V n -\ ~ t n }°{tn~ z n } o {t n — x} o { Zn — x}; 
({ — r n } o { f„ <- z n } o {z„ «- x} o { f„ <- y} o {3/ <- x}) 
\j[{V n -i — y}°{y — t n }o{t n ~ Z n }o{z n — x}o{t n <-x}). 



; (6.57) 

Mj} o {Sj- z !+1 }; (6.58) 
«;} o {Sj (6.59) 
(6.60) 
(6.61) 
(6.62) 



>£;+i); 



See Figure [T] for depictions of these events. All the events above are constructed of disjointly occurring, in- 
creasing events, and hence the BK-inequality can be used to factorize their probabilities. 

The events inside and </>^' can be contained in constructions of the events (637) - 16.62) : by definitions 
|2T7] and (&25) , 

E'{v n -\,x; c € n -{) n <^ IJ |J G' n {v n -x,t n ,z n ,x) n (6.63) 



and 



-1> y> X) 



For n > 2 and i e {1, ...,«— 1}, 



E'(v i -i,u i ; c £i-i)n{Zi + i \J (J G(z//_i, ti,Zi,Ui,Si,z i+1 )i 



(6.64) 



(6.65) 
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G" l (v n -i,t n ,Z n ,y,x) 



u ► 

X Vn—1 





G' (vi-i,ti, Zi,ut, s it Zi + i) 




Vi — l Si t 



G"(vi-i, U,Zi,Ui, Si, z l+1 ) 



G' n (v n - 1 ,t n ,z n ,x) 




Figure 1. Depictions of the events Go, G', G", G' n and G" n . 



The relations ( |6.63| > and l |6.65| l lead to 

(n-l 

f|*Wi»"i;*/-i) 
\i=l 

(n-l 



E (0, u ;Q m ) n 



nE (y„_i,x;^ n _i) n 



t,s,z 



Goiuo,so,zi;Q m )o n 



p| G(Vi-i, ti,Zi,Ui,Si,Zi+i)i 
\i=i 



nG>„ 

-i> t n , z n , x) n \, 



(6.66) 



where t = {t\, . . . , t n ), s = [so, ... , s n -\) and z = {Z\, ... , z n ), and all elements are allowed to take values in Z d . 
The relations l |6.64) and ( |6.65| l lead to 



n-l 



E'iO,u ;Q m ) n If) Ui;%-i)i 

(n-l 



n H' [V n -\,X, y^n-iln 



<=IJ 

l,s,z 



G {u ,s ,zi;Q m ) n 



f| G{Vi-i,ti,Zi,Ui,Si,Zi+i)i \nG'J l [v n -i,t n ,z n ,y,x) n 
\i=i ) 



Therefore, we can get an upper bound on 7r^ J and 



n-l 



n-l 
i=0 



P > Pc (Go(a ,5o,z 1 ;Q m )) 



-1) ■Zni 



1=1 



where « = (z/q, . . . , w«-i) and D = {vq, . . . , v n -\) with all elements are restricted to Z d , and 



n-l 

n Pu^t 

i=0 



V c ( G o("o.s ,Z!;Q m )) 



<p™(x,y,r)< £ 

z,l,s,u,v 
n-l 

x f[ Pp c iGiVi-i,ti,Ui,Si,Z i+l ))P pc {G'^V n -l> tn>Zm y> X)). 



1 = 1 



(6.67) 



(6.68) 



(6.69) 



The probabilities in l |6.68| l and (6.69| l factorize because Go, ■■■ ,G' n and Go, ... ,G n n are events on different per- 
colation models. The separate probabilities can all be estimated using the BK-inequality. To organize the 



34 



MARKUS HEYDENREICH, REMCO VAN DER HOFSTAD, AND TIM HULSHOF 



A(a, b, s, t) 



C(a, z, I) 




Bi(s,t,z,l) 



a D(s,t,z,l,x,y) 



B 2 {z,l,s,t) 



+ 




Figure 2. Diagrammatic representations of A, B\, B2, C and D. Unbroken lines represent 
t's, lines that start with a gap represent f 's. 



resulting sum, define 
and 



A{a,b, s, i 
B\{s, t,z, I 
Bf\z,l,s, t 
B^ [z, I, s, t. 

B 2 {z,l,s, t 
C[a,z, I 
D i0) {s, t,z,l,x,y. 
D a) {s, t,z,l,x,y. 
D[s, t,z, l,x,y 



Tp c (x) = p c {D*T pc ){x) 

T Pc {a- s)t Pc {s- t)T Pc {t - b); 
T Pc {l-t)T Pc {z-s); 
t Pc {l - z)r Pc {t - z)t Pc {s - l)r Pc {t - s) 
£ 8i >s T Pc (a- s)t Pc (z- a)T Pc (t- a)T Pc {t- z); 



Bf\z,l,s,t) + B^\z,l,s, t); 

A{a, a,z, I) = t Pc {a- z)t Pc {l - a)T Pc {z- I); 

Bi{s, t,z, l)A[z,l,x, y); 

f Pc (y - t)r Pc (Z - y)r Pc {z - s) C{x, z, I) ; 

D m {s, t, z, I, x, y) + D m {s, t, z, I, x, y). 



See Figure[2]for diagrammatic representations of these functions. 
Application of the BK- inequality yields 



P Pc (G (5o, h,zr,Qm)) ^ E A{0,w,So,to)Tp c {s ,Zi); 

W€Q m 

Bi(s n -i, t n -i,z n , l n ) 



x)) 

E Vt n ^v n ^ Pc {G" n {v n . x ,t nt z n ,y,x)) 



For G' and G" we obtain 



D{S n -l,tn-l,Z n ,l„,X,y) 



G{x, Z ny In)', 



L, B\[Si — \ t ti—\ ) Zi,l{) (a\ 
Pt t - lVi -i ¥ pS G {Vi-i,li,Zi,Si,ti,z i+ i)) < — B 2 '{Zi,li,Si,ti)T Pc {z i+ i-Si); 

T p c ( z i - s i-\) 
B> ' 1 " ~' ' B^ ] {Zi, U, U, ti)T pc (Z i+ l - Si) 



E Pt i - 1 v i - 1 Wp e (G"{v i -i,l i ,z i ,s i ,ti,z i+ i))< 



(6.70) 

(6.71) 
(6.72) 
(6.73) 
(6.74) 

(6.75) 
(6.76) 
(6.77) 
(6.78) 
(6.79) 



(6.80) 
(6.81) 
(6.82) 

(6.83) 
(6.84) 
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The Kronecker delta in guarantees that it can only be nonzero when its second and third argument are 
equal, so we can replace the third argument of B { 2 1) by S{ and combine ( |6.83| > and \6.84\ to obtain 

E Pt^v^pSGtVi-iJi^i.Si.ti.Zi+i)) < — 1 ' ' Zl ' ll ) B 2 {zt , k , si , ti)T Pc {Zi+i -Si). (6.85) 

Substituting (6T80) , <6lT[) and <6l35} into (6T68J, and (6^80), | [6l82) and ( f6T85) into |6T69> , respectively we ob- 
tain, for n > 1 

n%Hx,r)< £ E A (°> ^ 5 o,?o) EI [Bi{si- 1 ,ti- 1 ,Zi,li)B 2 {z i ,li,Si,ti)] 
x B\ (s n -i, t n -i, z n , l n )C(x, z n , l n ) 

and 

n-l 

(p { £{x,y,r)< Y, L A{0,w,So,to)Y[[Bi{Si-i,ti- 1 ,Zi,l i )B 2 {Zi,li,Si,ti)] 

s,t,zj we Qm i=1 (6.87) 

x D{s n -\, t n -\, z n , l n , x, y). 

The summation over the vectors 5 = (s 0l ... ,s n -i), t = {to,...t n -i), z = {z\,... ,z n ) and I = [li,... , l n ) on the 
right-hand sides of (6.86) and l |6.87| l is over all of 1 d for each element, so in both cases the dependence of r 
has been removed. Also observe that the sum over w is again restricted to Q m , so that once again we may 
replace A(0, w, sq, to) by C(0, so, to) in both instances, to bound, for n > 1, 

n-l 



n^{x,r)<C' m n (n \x):=C' m £ C{.0,s ,t )Yl[B 1 {s i - l ,t i - 1 ,z i ,l i )B 2 {Zi,li,s i ,t i )] 

s,t,z,l i=1 ( 6 - 88 ) 

x B\ (S n -l, t n -\,Z n , l n )C{X, Z n , In) 



and 



n-l 

(p { ^{x,y,r)<C' m ^ n \x,y):=C' m Y C(0,% to) U [ B i^i-i, ti-i,Zi,li)B 2 {z h k, Si , t t )] 

112,1 i=i (6.89) 

x D(s n -i, tn-i, z n , In, x, y). 

The two bounds above are commonly referred to as diagrammatic estimates. In Figure[3]we show two exam- 
ples of diagrams. 

Finally, for ease of notation in the coming sections, we define 

oo oo 

U(x)= Yn ln) {x) and ®{x,y) = £ (f) {n \x,y). (6.90) 

n=0 n=0 



7. Finite moments of n(x): proof of Proposition 2.5 ;n) 



In this section we prove Proposition 2.5 ;ii), which states that the ((2 A a) + <5)'th moment of |II(x, r;F)\ is 
finite for some 5 > 0. We do this by showing 

£ |x| (2Aa)+6 n(x)<^' 



(7.1) 



for tl[x) as defined in 1 16.90) . In showing this, we bound certain quantities that are similar to quantities 
bounded by Chen and Sakai 1 9 , and the proof of this bound is based in part on their proofs. 

We assume p = p c throughout and suppress all subscripts p c . We also omit the area of integration {-n, n] d 
below the integral signs, whenever it occurs. 
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a) 




+ 




b) 




x + 




Figure 3. Diagrams bounding a) </> (1) (x, y) and b) n (2) (x) 



r(2)| 



Proof of Proposition 2.5(H). The proof is split up into three sections. In the first section we describe a way 
of distributing the weig ht | x | (2Aa)+5 over the path elements of the diagram. The second section deals with 
taking the Fourier transform of lace expansion diagrams. In the third section we bound the elements of these 
Fourier space diagrams. 



7.1. Distributing the weight. For a > and d > 3(2 A a) we choose 8 such that 

8 e (0, (2 A a) A {d - 3(2 A a)) A 1). 

By the definition of fl(x), 

oo 

£ |x| (2Aa)+5 rl(x)= £ £ |x| t2Aa)+5 7r w (x). 

x£Z d xeZ d n=0 

For x e Z d we write x = (xi, xz, . • ■ , xa). Because the functions 7T (n) (x) are invariant under the symmetries 
of 1 d , we can bound I T7.3) as follows: 

oo 

(7.4) 



(7.2) 
(7.3) 



£ E \x\ &Aa)+s n in) {x)<d {i2Aa)+S)l2+1 £ £ IxxP^Tr^x). 



?d JJ=0 



To make the sum tractable, we 'distribute the weight |xi 
gram': For f > and ( e (0, 2), let 



/l-cos(x) , 
— _dxe(P f oo). 



along the top and bottom paths of the dia- 

(7.5) 



This gives the identity 



oo 

r i ri-cos(szo 

r = — r / — — ds. 

4 n 



(7.6) 



For u, v e (0,oo), define the d-dimensional vectors u = {u,0,... ,0) and v = [v,0,... ,0). Let 5i and 82 be 
constants, such that 



5i e 



8, (2 A a) A 



il + 8)d 



(2 a a) , and 82 = (2 a a) + <5-<5i, 



1 3 + 5 

so that <5i + 82 = (2 A a) + 8. Applying \7.6\ twice to \7A) with £ = 81 , 82, we obtain 

no 

i(2ao:)+5 - (n) , 



(7.7) 



00 00 

£ £ \x\^ a)+s n^{x)<c[ ( I £[l-cos(u-x)][l-cos(y-x)]ir w (x). (7. 



8) 



Remark 7.1. The exponent 5i can be viewed as being only slightly larger than 8, making 82 only slightly 
smaller than (2 a a). Were we to consider the case where 81 = 0, this would reduce the problem to that of 
Proposition 4.1 in |7, (4.32)]. 
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The double integral can be split into four parts: I\ + h + ^3 + h> where 



/dv C du 00 
-7TJ- / T+S~ £ Z[l-COS(U-X)][l-COS(P-X)]7T (ra) M 
„ y U 2 xeZ rf «=0 

and h,h and Z4 are similarly defined but with different areas of integration A;, i = 2,3,4, where 
A 2 = [0,1] x (l,oo], A 3 = (l,oo] x [0,1], and A 4 = Q,oo] x (l,oo]. 
It remains to show that Zi, . . . , Z4 are finite. To prove that this is so, we need an upper bound on 



7d n=0 



Let 



7i 



<{\ + 5)d ^ 
(2 A a 



£ £ [l-cos(u-x)][l-cos(Z)-x)]^ ( " ) (x). 

f 2d 



I 3 + 5 



U + 5 



(2 A a) 



A (2 A a) 



A (2 A a), and 72 = 

then 71 > 5i and 72 > 52. Proposition |2.5| ;ii) follows once we show 

00 

^ £[1- cos(w • x)] [1 - cos(z) • x)]n (n) (x) = 0((w A l) Tl (y A 1) T2 ) . 



(7.9) 



(7.10) 



(7.11) 



(7.12) 



(7.13) 



The bounds are easy for u or z/in (1, 00]. In particular, Z4 < 00 follows from the fact that Lxez^^^Lo^'"'^ - 
C < 00 and 1 - cos(f) < 2. 

The remainder of this section is devoted to proving 17.13) when both u, v e [0, 1], that is, the bound needed 
for the finiteness of h . The bounds on h and ^3 can be obtained in a similar, but much easier, way. 

We start by only considering n > 1. The case n = is much simpler, and we will comment on the right 
bound for n = when it is appropriate (around equation 1 17.49) ). Using \6.86\ we can rewrite the right-hand 
side of (7.8|l (with the term for n = omitted) as 



00 00 

/du C dv 00 
~nr / ~ThT £ X[i- cos ("- x mi-cos(£-x)] £ c(o,s ,t ) 



(7.14) 



x ]~J [B\ {s m -i , f m _i, z m , / m )i?2 (2(71, Z m , s m , ?m)] -Bi (s n _i , , z n , l n ) C(x, z^, Z n ). 

m=l 



Define for i = 0, 1, . . . , n: 



to if i = 0; 
ti - Zi if i is odd; 
Si - U if z is even; 



so if i = 0; 
u>2i = { Si - U if i is odd; 

ti - Zi if i is even; 



y2i+i 

W 2n = 



li - ti-i if i < n is odd; 
Zi — Si-i ifi<n is even; 
x — z n if n is odd; 
x - Z n if n is even; 

f,- - Zi-\ if z < n is odd; 
Si - U-i if z < n is even; 
x-l n if n is odd; 
x-z„ if n is even. 



(7.15) 



(7.16) 



The y's and w's can be viewed as the path elements along the top and bottom of the diagram 7r (n) , respectively. 
An example is given in Figure [ij 

The result is that we obtain two telescoping sums: 



2n 



2u 



E # = E 



W; = X. 



!=0 



By (4.51)], for a = £y =1 aj, 



1 -cosa< (2/+ 1) ^ [1 - cos a,] . 



(7.17) 



(7.18) 
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2/l 2/2 = 2/3 



+ 




Figure 4. The path-elements of 7r (2) (x) labeled according to the proposed scheme. 



Applying this with a ; - = u ■ yt and v ■ W[ gives that (7.14| l is bounded from above by 

oo oo 

/du T dv 00 
-1^ E E( 4 " + 3 ) 2 I E [l-cos(a-y,)][l-cos(?-^)] 
g y x £ Z^=l iJ=0s,lzJ 



n-l 



xC(0,S ,t ) EI I- 8 !^ 
m=l 

du 



-1) tm—li Zm> hn)B2(.Z m , l m , S m , t m )] B\ (s n -i, t n -\, z n , l n )C{x, z n , l n ) (7.19) 



„ r du r dv °° 2 2« 

= C / — / — -=- Y 4n + 3 2 V 

i] (i j 



iJ). 



Each of the 



(u, is the sum of 2" 1 terms: one for each sequence of and diagrams possible. 



The possible sequences of B 2 and B 2 diagrams from left to right (say), corresponds one-to-one to the binary 
expansion of an integer between and 2"~ l - 1, so we can write 



2"- l -l 

E * 

m=0 



(7.20) 



where each of the (w, Z?) corresponds to exactly one realization of a diagram. Furthermore, the diagrams 
are products of functions of two variables, the (possibly weighted) connectivity functions. Hence, we can 
associate a graph to each of the £&%'^ [u, v) in such a way that the edges of the graph correspond to the two- 
variable functions of 32^(2, v) and the vertices correspond to the variables in T d that are being summed 
over. The graph structure implies certain properties of the Fourier transform of the diagrams that are useful 
in obtaining upper bounds. 

We use these properties to bound the diagrams in Fourier space. Our strategy is the following: The first 
step is to use graph properties to write St}^{u, v) as the integral over a function of 2n + 1 Fourier variables, 
rather than the 6n + 2 variables that would be obtained from taking the Fourier transform for each of the 
6n + 2 connectivity functions that are contained in &["j"\u, v) separately. Then, using a duality argument 
on the graph structure, we determine the order in which to integrate over these 2n + 1 variables (similar 
approaches exist for bounding Feynman diagrams in the quantum field theory literature, cf. H31, CD). We 
show that there exists an order such that we can integrate over the product of at most three functions of the 
same variable. Roughly speaking, this corresponds to integration over the triangle diagram in Fourier space, 



which we assumed to be bounded by a small constant in the statement of Proposition 2.5 This way we are 



able to show that all the {u, v) have an upper bound of the order of /3" uJ l v ri , and this suffices to show 
(7713) and hence Proposition |2.5f ii) holds. 

7.2. Fourier space diagrams. We start by carrying out the above program with some general considerations. 
Let Ji be an inner product space. Let The a set of vertices with \Y\ = V and let 8 c y x T with \8\ - E be a set 
of unoriented edges (i.e., {i, j} = {j, i}). The graph ^ = (Y,8) plays the role of an index set for a diagram. We 
call a function F : M v >—■ U an edge diagram if it can be written as a product of functions on 'edges' as indexed 
by^, i.e., 

F(Xi,...,x v ) = Yi fi,ji x i> x j)> ( 7 -2D 
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where fj : Jl 2 •-» U + . We call the edge diagram simple and connected, respectively, if the associated graph 
<S is simple and connected. 

We say that the functions /,■ j are translation invariant if, for every a e Jl, 

fij [x, y) = fij (x + a,y+a). (7.22) 

The upcoming lemma and its proof make use of certain elementary graph theoretic notions. It is a basic 
fact from graph theory that associated to every graph ^ there is a vector space ^i^S) whose elements repre- 
sent formal combinations of cycles in ( S. We call this vector space the cycle space of C S. Given a spanning tree 
3~ = [Y,&') of ^, we can define a fundamental cycle of 3~ as the single cycle in the graph =5" = [V,£' u e) for 
an edge e e 8 \ 8' . The set of all fundamental cycles of 3~ is a basis for ^(^). For further definitions and a 
proof of the above statement we refer the reader to the literature of this field (e.g. 1 12 1) . 

Lemma 7.2 (Characterizing the independent Fourier variables). Let F{x\,. . . , xy) be a translation invariant 
simple and connected edge diagram indexed by a graph <g = {¥,<§) with V vertices and E edges. Then the 
Fourier transform ofF can be expressed in terms ofE - V + 1 linearly independent Fourier variables. These 
variables can be chosen to correspond to a basis of the cycle spaced i^S) of'S. 

Proof. We start by expressing fi,j{Xi,Xj) in terms of its Fourier transform: 

fi,j(Xi,Xj) =f^f y^e iprXl e iPrX] fi,j(Pi,Pj), (7-23) 

B B 

where B is the fundamental domain of the reciprocal space of Jl (e.g. when Jl = Z d , then B = (-n,n] d ). 
Shifting Xi and xj by a vector a we obtain 

f ii j(x i + a,x j + a)= J^ e iprM e i Pr i Xi+ a)^. iphp ^ 

B d B a (7 - 24) 

d Pi f d Pj e ip t -x ie ip r xj j^V^fijipupf). 



J |B| J 



\B 

B B 

However, by translation invariance, the left-hand sides of l |7.23) and (7.24) are equal, and so the right-hand 
sides must also be equal. This is only the case for every aeJl when 

e i{ Pi +Pj)-a _ : Qr> equ i va i ent i y) p . + pj = mod B. (7.25) 

We have such a constraint for every pair pi, pj for which {i, j} e §. Therefore, we can write these constraints 
as a system of linear equations, so that in matrix notation we have 

A-p = 0. (7.26) 

where p is a vector of length V with entries pi e B, i = 1, .. . , V, and A is a V x E matrix. In fact, the transpose 
of A is the incidence matrix of C S. As such, it is an elemental result from graph theory (Q2J Proposition 1.9.7]), 
that the rank of A is equal to the dimension of ^C^), the cycle space of C S. Another elemental result is that 
the dimension of ^{^S) is E— V + 1 ((T2l Theorem 1.9.6]), so the rank of A is E- V + 1, and hence there are 
E - V + 1 linearly independent Fourier variables associated to the Fourier transform of F. 

Furthermore, since the kernel of A T is "^{^S) ([12] Proposition 1.9.7]), we can express these linearly inde- 
pendent Fourier variables in terms of a basis of C €{ ( S), such as the fundamental cycles of a spanning tree ST 
ofg. □ 

Recall definition (7.20) . Every St.^ 1 {u, v) is an edge diagram with all its variables summed over, so we can 
write 

^■;; ] {u,v) = Y; E f 1 (zj,s,Ix) (7.27) 

x z,t,s,l 

where i is a shorthand for the quartet of indices n, m, i, j and the dependence of F l on u and v is implicit. 
Let <£ l be the graph associated to g& { ^{u, v). From the construction of the diagrams it follows that all <g l are 
planar graphs. Furthermore, ^' has 6n + 2 edges and 4n + 2 vertices, so by Lemma 7.2 the Fourier transform 
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Figure 5. On the left the diagram and its spanning tree, with associated loop momenta. 
The solid and the dashed line in the upper diagram represent the weighted paths. On the right 
a portion of the diagram with loop momenta associated to the lines. 




Figure 6. On the left the diagram SUgJj and its dual. On the right an isomorphism of the dual. 



of F l has 2n + 1 independent variables. By choosing the right spanning tree of C S\ these variables can be 
associated to loops along the 2n + 1 internal faces of the graph & (cf. Figure[5}. There are 2n + 2 faces (also 
counting the external face) and 2n + 1 linearly independent variables, so Fourier variable associated to the 
external face can be set to zero. Furthermore, we are free to choose the direction of the variables. We always 
take the variables to run clockwise along a face. In the physics literature, such variables are commonly known 
as loop momenta and hence we use the same term. 

A properly of planar graphs is that each edge lies between exactly two faces (where the area on the 'outside' 
of the graph is also considered a face) . Furthermore, it is a well-known fact from graph theory that each 
planar graph ^ has a unique (up to isomorphism) dual (multi-)graph ^* such that each vertex of <g* can 
be associated to a face of ^S, and each edge of ^ is crossed by exactly one dual edge of ^* and vice versa. It 
follows that the degree of vertices in corresponds to the number of sides of the associated face in C S, and 
therefore, it corresponds to the number of separate occurrences of the associated loop momentum in the 
Fourier transform of the edge diagram that indexes. 

Hence, the dual graph indexes F l , the Fourier transform of F l . The dual graph (^')* again has a very 
simple structure that allows us to write F l as the product of 2n + 2 simple elements. In Figure[6]we show an 
example of a diagram and its dual diagram. 

The construction that follows does not work for one particular subset of g& l £Jf[u, v), namely those where a 
weight is associated to a path element that is forced to be zero by the Kronecker delta in the definition of , 
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(6.74| L These weights are an artifact of our notation: they are trivially zero. From here on, we assume that the 
weights lie on path elements that have a non-zero displacement. 
Define 



Also define the functions 



^{Pa,Pb<Pc) 

Tqix) = 



= itPatfiPa-PbtfiPb); 
= D{p a )i{p a )i{pa-Pb)i(Pby, 
= i{p a -Pb)t(Pb)t(Pb-Pc)- 

[1-cos(<7-x)]t(x); 
[1 - cos(g • x)] [D * t){x), 



and 



®qiPi) 



fq{pi)/f{p 
tqiPi)/tip 



f q {pi)/T{p 
tq{pi)/t{p 



if i/2 is an odd integer; 
otherwise 

if i/2 is an even integer; 
otherwise. 



(7.28) 
(7.29) 
(7.30) 

(7.31) 
(7.32) 

(7.33) 
(7.34) 



M (u, V), using 



Write m as a binary expansion, i.e., m = m n -\ •••mzm\. Taking the Fourier transform of ^ ,.. 
the definitions J6.72| - l |6.76) , and rewriting the Fourier variables in terms of the loop momenta as described 
above, we obtain 



?£J*(3, v) 



[ d d Pi f 
J {2n) d J 

n-l 



d d p 2 



n+1 



Hpi)mpi,P2) 

{27l) a 

Kp2t, P2e+l)SS(P2£+l,P2£+2) + 8l jme S#{p 2 e, P2e+2)^iP2(, P2e+\,P2(+2) 



x&(P2n,P2n+l)f{p2n+l)3 l u(Pi)@v(Pj) 

where 8o, me and 8\ ime are Kronecker deltas. 



(7.35) 



7.3. A recursive scheme for bounding {u, v). The simple structure that {u, v) has in Fourier space 
allows us to recursively integrate over all the variables in such a way that all integrals converge. This is not 
necessarily obvious if we perform the integrals in some arbitrary order. There may be as many as six func- 
tions of the same loop momentum, while we know that the integrals converge when there are at most three 
connectivity functions present. Furthermore, we need to take special care of the integral over the variables 
Pi and pj, as the weights makes the integral more divergent (though the weight on pi more so than the one 
on pj). 



One of the main tools we need for bounding 
equality: 



(u, v) is the following iterative version of Holders in- 



Lemma 7.3 (An application of Holder's inequality). For any n>2, let a\, 
/i , . . . ,f n be L Sn -integrable functions. Then 

\at/S„ 

iix) ai dx< 



f n/ ; (x) a 'dx<nf( fiixf-dx 

J (=1 i=l \ J 



,a n eU + . Let S„ = L" =1 aj- Let 



(7.36) 



Proof. The proof is by induction over n. The case n = 2 follows directly from Holder's inequality with con- 
jugates S2/CC1 and S2/«2- The inductive step is performed by applying Holder's inequality with conjugates 
S n /a n and S n IS n -i to establish that the hypothesis holds for n if it holds for n-l. □Note that 

for any function / : Z d >-> U, its Fourier transform f(k) will be periodic with period 2n in all dimensions, and 
therefore, we have for any vector q and any seU, 



d d kf{k+q) s 



(-n,n] d 



d d k'f{k' 



d. d k'f{k' 



(7.37) 



(-n,n] d + q 



(-n,n] d 
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One of the bounds that the recursion is based on is 

f d d p a „ „ f d d p a „ , - 

J -^-^l(Pa)2%tPa,Pb) = i:tPb) J ~^d T<yl Pa) r(p a -p b ) 



1/3 

3 



(7.38) 



7 (2tt)< 



where A is given in 14.2| l. The first inequality follows from Lemma 7.3 the second equality follows from 
(7.37) , and the second inequality is a consequence of the triangle condition. In a similar vein, but with a 
slightly longer calculation, it can be shown that 



/ 



d d v 

—^i{pa)mp a , Pb) =S Tf{p b ) (7.39) 



(2tt) 

where T is given in 14.3| l. Furthermore, it also follows from Lemma 7.3 and I T7.37) that 

d d Pb 



;^(p a ,p b ,p c )<A. (7.40) 

(2n) a 

From the bounds l |7.38) , l |7.39| and (7A0\ it is easy to see that we can perform the integrals over the Fourier 
variables that are not associated with a term ® g or @ - in j7.35| l in such a way that we can bound every integral 
by either a factor T or a factor A. 

Associate the terms S/^ipi) and ®-(p/) with the first term f,SS,SS or of the same variable, as seen when 
viewed from left to right in the Fourier diagram's construction in l |7.35| l. 

Assume for the moment that i ^ j. Sequentially integrate over all other Fourier variables from the left, the 
right, and any ^ that may be in between using the bounds 1 17.38) , l |7.39) and l |7.40) . Once all these variables 
are integrated over, the resulting expression either contains an integral of the form 



r d d Pj 

~ J '&fid t{ Pj ) ^P> )m P>'P a) '> {7A1) 

r d d pj A 

— V] ^ J ^d T{ Pj ] ^Pi^^Pi'Pa) (7-42) 
(where the value of the second index depends on the structure of the diagram) or an integral of the form 

= f ^^^(Pi-i,Pi,p i+ im d iPi). (7.43) 

It can be shown that 

3£{.v) = 0{v^)T{p a ), &{v) = 0{v r2 mpa) and 3C\v) = 0{v^). (7.44) 

Assume that these bounds hold. We continue integrating over the Fourier variables that lie between pi and 
pj until, for i ^ j, we end up with either of the following integrals: 

/ / ^S f( P' ) ®3(Pi)^(Pi.Pa)T(p«), (7.45) 
the integral <& [u), which we define to be the same integral but with f (p,) replaced by r(p;), or 

Indeed, 

( 2/{u) = 0{u fl ), W{u) = 0{u ri ) and W'[u) = TAO{u ri ), (7.47) 
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as we discuss below. When i = j we integrate over variables from the left and the right until we obtain 

V) = f ^t(Pi) 2 ®u(Pi)® d (Pi) = f ^faipitftipi), (7.48) 

the integral 3_(u, v), or the integral 2{u, v), depending on the value of i, where and 2 follow the same 
definition as 2, but with f p and f g replaced by f$ and f a, respectively. 

This is the right time to mention the case n = 0, because then, by (632) and the Fourier techniques de- 
scribed above we can write 

£ [l-cos{u-x)][l-cos{v-x)]7i m {x) = Z{u,v). (7.49) 

xeZ d 

We show below that 

2{u,v) = 0{u lfl v Y2 ). (7.50) 
Very similar proofs can be given for the following bounds: 

2{u,v) = 0{u ri v r2 ) and 2{u, v) = 0{u Tl v Tl ). (7.51) 

When the bounds (TTH) , f7~47] l, (73o) and (731] hold, it follows that 



and therefore 



%j»[u, v) < r"- 3 A n+1 0(w Tl y r2 ), (7.52) 



[^(3,i/) = ^ m{;;;Hu,v)<2"- 1 T n - 3 A n+1 0{u ri v r2 ) (7.53) 



Ml 

ra=0 



and finally, by \7.19\ and Lemma 4. 1 



£ £ [l-cos(u-x)][l-cos(^x)]7r (n) (x) < £ [An + 3) 2 @™ }1 (0, 0) = 0(u Tl y T2 ) (7.54) 

when /3 is sufficiently small, as we set out to prove. 

We complete the proof by establishing (73oJ and the third bound in J7.47) . The two other bounds in l |7.47| l 
and those in fl7.44l can be obtained similarly. 

Before we start with the proof of (730) , we briefly indicate how to deal with factors f q (fc) when they appear. 
Define 

D q {x) = [l-cos(q-x)]D{x). (7.55) 
Recall the definition of f, (732). We begin by distributing the weight once more, now over D and t: 
[l-cos(g-x)](D*T)(x) = [l-cos{q-x)]D{y)T{x- y) 



5 £ ([l-cos(«7-y)] + [l-cos((7-(x-y))])D(y)T(x-y) (7.56) 



= 5(A 7 *t)(x) + 5(D*t (? )(x) 
where we used 1 17.18) for the inequality. The Fourier transform of [D q * t) (x) can be bounded as follows: 



{D q *T){k) = Dq{k)i{k) = \ £ cos(fc-x)[l - cosiq ■ x)]D[x) 

UeZ d 

< [ [l-cos(g-x)]D(x) 

\X£Z d 



t[k) 



(7.57) 



f{k) = [1 - D{q)]i{k) = 0{q i2Aa] )i{k). 
For the second term of (736), we observe that D[k) < 1, uniformly in k, so 



(D * T q ){k) = D[k)i q [k) < i q {k). (7.58) 

Hence, we can bound 

f q [k) < 0(q i2Aa) )i{k) + 5f q (k). (7.59) 
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Applying this bound whenever a weighted factor f occurs, we can make use of the bounds on weighted and 
unweighted factors f for an upper bound. 

Now we give the full proof of J730). Recall definition I T7.31) . From symmetry of the cosine it follows that 
that 

f q {k] = \i{k-q) + \i {k+ q) -f (fc) = -\& q i (fc), (7.60) 
where A^ is the discrete Laplacian operator with shift q. Therefore, using ( |7.60) we obtain 

2{u,v)= f -^f a (fc)f f,{k) < J |§A a T(fc)||±A 5 f(fc)| J-^. (7.61) 

Define 

C(A:) = \ . (7.62) 

l-D(Jfc) 



Recall (476). It follows that 

f (Jfc) = 0(l)C(fc). (7.63) 

Hence, 

\\A q i{k)\<0{\){C{k-q) + C{k) + C{k + q)). (7.64) 

Define 

<#(<7, fc) = -J— {C{k - q)C{k) + C[k)C{k + q) + C[k - q)C{k + q)} . (7.65) 
C{q) 

From (2H (5.17)] we also have the following bound: 

\\A q t{k)\<0{l)<%{q,k). (7.66) 
Combining l |7.64| l and (7.66) we obtain an interpolating bound for 6 £ (0, 1): 

\lA q i{k)\ < [l-D{q)] e ty{q,kf[C{k-q) + C{k) + C{k+q)] 1 - e . (7.67) 
Now we apply (7756) to ||A a f (fc)| and ([7767) with0 = 5 to ||Ajjf (fc)| in (7761) . This gives 

2T(a,y) < 0(1)[1-D{u)][l-D{v)] s ( d d k[Cik-u)C{k) + Cik)C{k+u) + C{k-u)C{k+u)] 



x[C(fc- £) + C(fc) + C(£; + z/)] 1-5 

x[C(fc- £)C(ifc) + C(fc)C(fc + y) + C(fc- v)C{k + v)] s 

< Oa)[l-Diu)][l-D{v)] s j d d k[C[k-u)C{k) + C{k)C{k+u) + C{k- u)C[k+u)] 



x [C{k- v) 1 ' 6 + C(k) l ~ s + C(k + v) l ~ 5 ] 



x [C{k - v)°C(k)° + C{k)°C{k + v)° + C{k- v) 5 C{k + v)°] (7.68) 

where we used for the second inequality that (x+ y) s < x 5 + y 5 for x, y > and 5 £ (0, 1). The integral contains 
27 distinct product-terms of the function C with different shifts and different powers. One term, for instance, 
is C{k- u)C{k) 2 ~ 5 C(k- v) s C{k + v) s . To generalize the structure of these terms, we write 



/ 



C(fc- u) ai C[k+ u) a2 C{k- v) bl C{k+ v) b2 C[k) Cl+C2 d d k. (7.69) 



Here, C\ is the exponent due to the bound on Ta, whereas c 2 is due to the bound on r^. Note that for every 
term the following relations hold for the exponents: 

fli + a 2 + b\ + b 2 + c\ + c 2 = 3 + 6; 

ai + a 2 + Ci = 2; (7.70) 
b\ + b 2 + c 2 = 1 + 8. 
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&2 c 2 



Applying Lemma 7.3 to l |7.69| l we obtain the upper bound 

\J C{k-u) 3+s d d k 3+S U C(/c+w) 3+5 d d fcJ 3+S fj C(jfc) 3+6 d rf A:j 3+S 

x \J C{k - v) 3+s d rf fcj 3+8 |J C(/c + vf +d d d fcj 3+5 1 J C{k) 3+S d d k^ * +S . (7.71) 
Using 1 17.37) and {7/70) we can bound I T7.71) from above by 

2 1+5 

C{k) 3+S d d k 3+S C[k) 3+S d d kj . (7.72) 



Now we bound the first factor by a function of u, and the second factor by a function of v: use {477}, from 
which it follows that C{k) = 0{\k\~ &IKa) ) for any k e [-n,n] d . Whenever d> (3 + 5)(2Aa) and for any a e [0, 1], 



f 0(1) / 77^W drffc+0 k (3+5K2A 1 / ld<< * 

|fc|<a 

= o J a (d-(3 + 5)(2Aa))A0j + o J a , 



-s,7r] rf Ifc|>« (7.73) 



,d-(3+5)(2Aa) 

— v.y I lAj I t w I i 

Hence we can bound J7.72) by 

O |u ( ^" 2t2Aa))A ° t,C^-Cl+«3C2Aa))AOj _ q r MTl -(2Aa) y y 2 -<5(2Aa) j _ (y 74) 

Plugging this bound into l |7.68) and using J4.7) again, we obtain 

2{u, v) = [1 - D{u)] [1 - D(?)] 5 (u^- (2Aa) yr2-5(2Aa) j = ^ri _ (7 75) 

establishing {73U) . 

The Fourier space diagram corresponding to the integrated function in <3/'{u) has two vertices of degree 
four and only one vertex of degree three, which, unfortunately, is the weighted vertex. As we saw while bound- 
ing 2, the integral associated to the weighted vertex is only just convergent for d near the critical dimension 
when it is of degree two. The other two vertices correspond to integrals that are divergent near the critical 
dimension. 

However, the diagram has three integrated variables and eight functions, so we should be able to bound 
it by two triangles and a weighted bubble. To see this, we need to bound the integral by something simpler 
before we evaluate it. We use the Cauchy-Schwarz inequality for this. Roughly speaking, using the Cauchy- 
Schwarz inequality and the symmetry of the integral under relabeling allows us to bound the diagram by the 
same diagram with one factor f (p,_i) replaced by a factor f (p;+i). See Figure[7]for an illustration of this. 

Applying the bound described above, and by positivity of the f -functions, we obtain 

d d pi f d d p i+l A , f d d pi-i . 



f d"pi r d"m + i „ , f d a pi-i . 

= J Vn)* 1 -^-yT^PiWPi-Pi+iWPi+J j -^-^-Dipt^Mpi-xMpi^-piMpi-i-pM) 

* r /w f(Pi ' +l)3 /0 fs(P! ' )f(P! '- P! " +l) (7 - ?6) 

< TO(u i2Aa) ) [ d -^ i f {p i+l f < TAO(w (2Aa) ) < TAOtf 1 ). 
J [27i) a 

The second to fourth inequality follow from a calculation similar to {7?38j and 2{u, v). The final bound is just 
there to fit the statement of {7J3J . This completes the proof of Proposition 2.5 ;ii) . □ 
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Figure 7. A graphic representation of the bound on <W'{u). The red (vertical) line corre- 
sponds to the weighted edge. 



7.4. About the proof of Lemma |6.1[ Th e equality J63TJ in Lemma 6.1 follows immediately from l |6.49| l , l |6.88| l , 
l |6.90| l and the proof of Proposition Z5|[ii) . 



The equality JOO) in Lemma 6.1 can be proved in the same way as Proposition 2.5 n), but with much less 
bookkeeping, so we do not give it. Heuristically the validity of the claim can be understood by noting that the 
diagrams ft n \x, y] are like n^Hx) diagrams with an extra point y placed on either the last or second-to-last 
upper path element (cf. Figure |3}. From 17.66) it can be seen that in Fourier space, adding a point to a path 
element has more or less the same effect as having a 'heavy' weight on that path element. Therefore, the 
diagrams y) with the small weight |jc— y\ s can be bounded in a similar way as the diagrams n^ n \x) 



with the weight | x 



(2 a a) +S 



, and hence the bounds should also be similar. Following the proof of Proposition 



2.5 ;ii) confirms that this is the case. In the course of this proof, J6.29) in Lemma 6.1 also follows naturally. 
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